Wohin in den Osterferien fliegen?

Wir wollen in den nächsten Osterferien mal wieder eine Flugreise machen.

Aber wohin?
Es sollte nicht zu teuer sein, und schon schön warm und sonnig.
Türkei und grichenland möchte mein Mann nicht.
sonst waren wir immer in Portugal, aber ich wpürde auch mal was anderes probieren wollen.

Wir sind nicht die Club-Urlauber/ Strandlieger!
Lieber eine Wohnung mit Selbstverpflegung und dann im Mietwagen die Gegend erkunden.

Ich weiß gar nicht, wo ich anfangen soll zu schaun :-(
Mallorca, Menorca, spanisches Festland?

Habt ihr Ideen?