@Ich
Von den genannten Hotels kenne ich nur das Kriti Beach.
Der Strand direkt vor dem Hotel ist schön breit (hier ). Weiter östlich wird er schmaler.
Ab Hotel bist du je nach Gehgeschwindigkeit in 10 bis 15 Minuten am Hafen oder in der Altstadt. Bars / Restaurants gibt's aber auch ganz in der Nähe des Hotels.
Nachteil - kleiner Pool.
Zur Zeit meines Aufenthaltes (2013) konnten Liegen und Schirme auf dem Strandabschnitt vor dem Hotel von Hotelgästen kostenlos genutzt werden.