Dovolená v květnu. Máte tipy kam?

Ahoj, chtěli bychom na dovolenou někdy koncem května, začátkem června, dokud není úplně sezóna, ale vůbec nevím kam s 3letou holčičkou. Byli jsme minulý rok v Řecku, tam ale máme v plánu jet až někdy v září.
Máte nějaký tip jak se nevydat úplně z peněz, ale užit si hezkou dovcu?