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