The pretty European seaside town with 25C in September where Ryanair flights cost £22

The sea is warm too, with water temperatures averaging 24C, which is great for swimming.