Also ich persönlich habe auf Kreta auch sehr gute Erfahrungen gemacht. Durch die Größe der Insel ist es einfach, entweder in Trubel einer Stadt Spaß zu haben, oder eben etwas rauszufahren, um dort jenseits aller Hektik schön zu entspannen 
Wenn ihr etwas in Geschichte eintauchen wollt, ist Kreta auch perfekt! Die Minoer haben dort vor 4.000 Jahren eine der ersten, wenn nicht sogar die erste europäische Hochkultur erschaffen, viele Tempel stehen noch und der Flair ist einzigartig! Vielleicht findet ihr ja hier noch weitere Infos, die euch bei eurer Reiseplanung helfen?!
http://kreta-wetter.de/griechenland/
Griechenland hat eben auch weitere tolle Inseln zu bieten, das Festland ist aber auch nicht zu verachten!
Also, einen schönen Urlaub euch und ganz viel Spaß! 