Hallo FamilieE,
ich kenne zwar das Minos Mare nicht, aber Rethymnon. Ist eine schöne Stadt mit einer echt schönen Altstadt, einem schönen kleinen Hafen, vielen Cafés, Restaurants, Geschäften (auch "richtige"), usw, usf. Und 5 km sind nun wirklich kein Ding, Busse fahren regelmäßig in die Stadt.
Ich war vor einigen Jahren im Kriti Beach (eher ein Stadthotel) in Rethymnon selbst. In der Stadt hat es mir rundum sehr gut gefallen.
Ich denke, das ist eine wirklich gute Wahl für den ersten Griechenland-Urlaub.
Was ihr da im Bekanntenkreis über Kreta, Rhodos und Kos gehört habt, ist Unsinn. Wenn man sich allerdings z. B. auf Kreta ausgerechnet Malia aus Urlaubsort auswählt (liegt weit im Nordosten der Insel), kann man natürlich auf Partygäste treffen.