Hallo ihr Lieben!
vielen lieben Dank für die tollen Antworten und Tipps. Ich denke wir werden uns ein Hotel in Mastichari suchen und auf jeden Fall einen Ausflug zu den von euch beschriebenen Stränden machen - mit Mietauto dürfte das ja kein Problem sein...
Danke nochmals und liebe Grüße aus Österreich 
Sabine