[maji]

För mej låter det som om du skulle gilla antingen Rethymnon eller Chania. Kanske Chania är bäst. Vill man sedan se sig omkring så är det ju inte svårt alls. Bra kommunikationer till det flesta orter på ön.
Lycka till

//maji