Noch ein Geiheimtipp, weil man eher, nunja, eine "andere Art Urlaub" damit verbindet: Mallorca. Der Trick ist dann natürlich, die überfüllten Strände zu meiden oder in der Nebensaison hinzufliegen.
Letzen Herbst waren wir da und hatten eine recht günstige Finca etwas abseits von der Küste gemietet (Link) und sind dann immer mit Sack und Pack an den Stand gefahren. War Mitte Oktober, da liegen da nur wenige Leute rum und der Wind ist super