не смотри начало сентября - это бархатный сезон, дорого еще, смотри 2ю половину сентября

могу посоветовать вот какой отель: Malia Bay на Крите. это 3* но нормальные 3*
я там была в прошлом году
нам отель на двоих 14 дней на полно пансионе обошлось все в 70 тыс. в августе.
там пляж не очень, но в 5 мин ходьмы есть отличный (кстати, зонтики и лежаки везде платные - 7 евро)

но вот что - сидеть тупо в отеле в греции и никуда не ездить не пойдет. ты ничего не увидишь и не узнаешь о стране. это не турция, где огромные отели и есть чем заняться в теч дня. в европе отели маленькие и анимация там минимальна.
я видела таких туристов которые весь полет домой пыхтели какая ужасная греция - нет анимациии и дискотеки. аж противно))) бррр!

еще вот что - в отелях напитки бесплатны только на завтраках, потом за деньги (чай 2,5 евро)