Beautiful holiday spot with 'sun-kissed beaches' that's 25C in November

It takes around four hours to get there from the UK, and even during the winter months, it's still a warm and sunny paradise.