In reply to cha1n:
Ok I appreciate that this has been asked lots of the years, so I've done a bit of googling and come up with this shortlist:
Ailefroide
Ariege
Sardinia
Asturias - Maybe a bit cold atm
Mallorca
Jersey
Ibiza?
Greece near iraklitsa?
Lisbon and Algarve area in Portugal
Corsica
Calanques and Ardeche
The Algarve
Croatia - split area
Costa Blanca
Cheaper is better and I'm guessing places like Sardinia, Corsica, Croatia and Greece will be expensive on flights. I've been to Ailefroide, Mallorca and Costa Blanca before, so would prefer to go somewhere new.
I quite like the idea of Portugal, Calanques somewhere like that. Croatia looks quite nice but worried about flight costs.
What ya reckon?