Fuengirola, Spain
Gorgeous weather and hardly anyone there!
Highly recommended for a break in the warm (27/28c) sunshine in the middle of October.