Нана бич посмотрите, я там жила сама. Подороже - Грекотель Клуб Марин Палас, Иберостар Крита Панорама - там небольшие бухты. В прринципе, безветренный всегда восток острова - на Крите это Элунда-Агиос Николаос, на Родосе вся восточная часть, теплее вода в районе Линдоса, на Косе - тоже восток (где отели Димитра, Сентидо), на Корфу - тоже восток )))