Willkommen im Forum.
Habe dein Posting leider erst heute entdeckt, möchte aber doch noch antworten.
Ja, ich denke, dass ihr in Rethymnon richtig seid. Du findest dort alles, was du aufgezählt hast.
Ich erinnere mich allerdings an kein Hotel in der Stadt selbst, das direkt am Strand liegt.
Kann aber natürlich was übersehen haben.
Ich war im Kriti Beach, hatte ein wirklich schönes modernes Zimmer in der 5. Etage (ich nenne die Etage, da im Okt. 13 die Zimmer in den ersten Etagen noch nicht renoviert waren). Das Hotel ist vom Strand durch die Uferstraße getrennt. Der Strand ist auf Höhe des Hotels breit / sandig. Restaurants, Bars, etc. in unmittelbarer Nähe.
Entfernung zur Altstadt ca. 10 Minuten, zum Hafen ca. 15.
Etwas weiter östlich gibt's an dieser Straße noch einige weitere Hotels, erinnere mich aber leider nicht mehr an die Namen.