Welche Unterkunft auf Kreta?

Einen wunderschönen guten Tag!

Ich bin mit meinem Latein etwas am Ende, und benötige Eure Hilfe.
Ich möchte im Mai 2015 mit meinem Mann 2 Wochen auf Kreta urlauben. Da wir Kreta gar nicht kennen, weiß ich nicht, in welcher Gegend wir uns niederlassen könnten. 
Leider wird man mit diversen Unterkünften überschwemmt, so dass mir der Überblick fehlt. Wir suchen eine bezahlbare Unterkunft mit Frühstück, keine Hotelhochburg im überfüllten Tourismusbereich. Gern traditionell, aber sauber, nett und zuvorkommend. Es sollte in einer größeren Ortschaft liegen, so daß man abends locker zu Fuß in die Tavernen laufen kann. Auch sollte das Meer nicht zu weit weg sein, denn Spaziergänge am Strand liegen uns sehr. Auch hätten wir gern diverse Sehenswürdigkeiten in der Umgebung, die man in Kürze (so etwa 1-2 Stunden) mit dem Auto erreichen kann.
Ich wäre Euch sehr dankbar für ein paar Ratschläge, vielleicht kennt ja der eine oder
andere von Euch eine tolle Pension oder ein super B&B. Gern auch ein Familienhotel mit Halbpension. 
Vielen Dank.