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