Хотим отдохнуть в сентябре или на Кипре или на Кос или на на Крите. Все выходные советовались, смотрели видео в интернете и безуспешно.

Доброе утро!

Рассмотрите Крит в качестве варианта.

Посоветовать Вам, конечно, смогут, но думаю, востребованные отели забронированы вплоть по октябрь (1-я линия, хорошее питание).

Можно смотреть на карту, видеть оставшееся жилье и цены, ориентироваться на отзывы, выбирать из того, что есть в наличии. Иногда, в сезон появляются привлекательные предложения. Надо мониторить.

Я бы рекомендовала брать отель с завтраком или полупансионом. Или даже апарты (где есть мини-кухня). И знакомиться с греческой кухней в разных заведениях.

Не знаю Вашего бюджета. Посмотрите Creta Maris 5*. Думаю, дорого сейчас. Побюджетнее варианты: Херсониссос, забейте Star Beach и поищите варианты размещения отели/апарты рядом с этим оборудованным пляжем.

Либо рассмотрите район Ханьи, там есть пляжи с бухточками.