Wir waren letztes Jahr im Marlena (siehe Bewertung), ebenfalls als junges Paar.
Uns hat es gut gefallen, aber wir waren uns von vorne herein darüber klar, was dieses Hotel bietet und was nicht.
Sprich: Rustikale, einfache Zimmer ohne Fernsehen, kleines Bad, Klimaanlage & Kühlschrank kosten extra, Hotel an der Straße, kleines Buffet mit immer gleichem Frühstück (soll im Paloma Garden aber nicht anders sein, haben wir mitbekommen von Leuten, die wir kennengelernt haben)
dafür aber gute Lage, ruhiges Hotel, schöner Strand und vor allem der Preis!
Wir mussten halt extrem auf's Geld gucken und demnach waren wir vollkommen zufrieden. Wir waren viel unterwegs (wobei das anstrengend sein kann im Hochsommer) oder am Strand.
Wenn man dann aber viel Wert auf eine Poollandschaft legt oder auf ein großes Hotel mit einbisschen Unterhaltung ist man hier falsch.
Kommt halt auf eure Ansprüche an 
Der Strand ist wirklich purer Sandstrand und schön flachabfallend.
Er liegt direkt an der Promenade und ist aber nicht unendlich breit.
Rethymnon hat ja auch einen schönen Strand zu bieten und das Atrium ist auch sehr gut bewertet, wäre auch eine Überlegung wert denke ich.
Auch das Hotel in Geo, da würde der Strand mich schon extrem reizen.