Kourio
z. B Georgioupolis oder Rethymnon auf Kreta. Oder Mastichari auf Kos. 
Aber vllt. solltest du noch schreiben, welche Verpflegungsart ihr bevorzugt (ev. ÜF ? da ihr abends außerhalb essen möchtet) und wie's um euer Budget steht.
Ist für Hotelempfehlungen schon wichtig. 
Hallo Kourion
ja mit Kreta haben wir auch schon geliebäugelt :.) ich denke die Insel hat viel zu bieten.
Verpflegung wäre uns am liebsten üF da wir nicht die AI-Touris sind. Wir bezahlen lieber ein wenig mehr ( was manchmal auch täuscht) und geniessen lieber ein gutes Essen unter Einheimischen 
Was unser Budet betritt, haben wir mit CHF 1000,- / um die 800 Euro gerechnet.
Bin gespannt was du mir für einen Tipp gibst :- )