Hallo!
Kreta ist super, es eignet sich als Ziel für Paare und für Familien. Alles da, wunderbare Strände (besonders im Süden), schöne Städte und viele interessante Wanderwege, darunter die längste Schlucht Europas. Wenn es nicht gerade ein Gewlatmarsch sein soll, kann man's auch ruhiger angehen lassen. ;-)
Wir waren damals in Matala, im Süden, ist ein netter kleiner Fischerort, im Sommer recht touristisch, aber in der Vor- oder Nachsaison sehr erholsam. Nette kleine Familienpensionen, sehr sauber, gepflegt, liebevoll, gute Hausmannskost, günstig! Nicht diese großen Hotelbunker wie im Norden rund um Heraklion...
Weiterer Tipp, wenn man es eher romantisch und etwas kleiner mag: Santorin, die "weiße" Insel! Wunderschön, kann aber bei zwei Wochen langweilig werden, deshalb eignet es sich, das Ziel mit einem Weiteren (z.B. Paros oder eben Kreta) zu verbinden.