Urlaubsideen

Hallo,
nachdem wir eine verregnete Ostsee-Woche hatten, überlegen wir nun, nächsten Herbst in die Sonne zu fliegen.
Wer kann mir was empfehlen was
a) nicht sooo teuer
b) nicht zu weit
c) kindgerecht (dann ist sie 5)
d) auch für Erwachsene schön
e) mit Sandstrand und interessanten Ausflugszielen
ist (falls es das überhaupt gibt *g*) ?
Danke für Eure Infos!
Kleinkind-Mama