Hvor er det best å reise i slutten av mai?

Har vært flere steder i Hellas i mnd-skiftet mai/juni, og det er deilig temperatur.
Tunisia har jeg vært - mulig vi var uheldige (Sousse by) for likte meg ikke noe videre der, andre steder kan være bedre?
Kanskje satse på Kreta. Der er det i hvert fall barnevennlig, og jeg har ikke vært der tidligere. Dessuten pleier det å være billige turer dit.