Klar - kein Problem
Wir waren bisher in etlichen griechischen Destinationen (Festland und Inseln) und buchen meistens etwas einfachere Unterkünfte und ich glaube nicht, dass es Deinen Anforderungen entspricht.
Wir buchen meistens ÜF, mögen gerne einen kleinen Pool am Hotel und legen Wert auf Fußnähe zu einem Ort und einen halbwegs guten Sandstrand. (auf Samos oder Lesbos haben wir bewußt Abstriche beim Strand gemacht)
Wichtig ist uns auch, dass wir in einer Gegend sind, wo man einiges Unternehmen kann und daher sind wir auf Kreta schon seit etlichen Jahren in Georgioupolis.
Die letzten Jahre hatten wir auf Kreta schon einige verschiedene Unterkünfte und buchen auch schon mal 2 Unterkünfte, an 2 verschiedenen Orten (die Urlaube auf Kreta in Malia, Bali, Agios Nikolaos und Paleochora sind schon etwas länger her, daher keine Hotelangabe)
Vardis Olive (Georgioupolis), Corissia Beach (Georgioupolis), Neos Ikaros (Ag. Galini), Annas House (Georgioupolis)
Mouragio Appartements (Georgioupolis), Athena Beach (Georgioupolis) ....... die Preise liegen von 50.-€ bis 110.-€ pro Zimmer (nicht pro Person !)
Agios Nikolaos würde ich persönlich nicht nehmen (ist aber ein netter Ort!), weil es dort an Stränden hapert.
Wenn Du von allem etwas möchtest solltest Du Dich an die Gegend Rethymnon/Georgioupolis/Chania halten,
oder eventuell nach Plaikas oder Paleochora (ein sehr schöner, griechischer Ort).