Греция, действительно, богата потрясающими пляжами. И лететь далеко не надо...
Горячо советую трёхпалый полуостров Халкидики:
- первый палец, Кассандра, усеян приличными курортами и является самым популярным местом отдыха у самих северных греков;
- второй палец, Ситония, весь зарос зеленью. На нём приятнее в жару (август) и живописнее. Отели там чуть скормнее;
- третий палец, Святая гора Афон, подходит для паломнических туров (только для мужчин). Можно совместить с пляжным отдыхом на первом или втором рукаве.
На Кассандре могу смело рекомендовать все отели сети Сани (их уже около 4, вроде) и отель Мирраджио (совсем новый, ему всего год-два).
Пляжи к "носу" первого рукава просто фантастические. Но дело не только в цвете песка или в прозрачности воды: важно, чтобы за чистотой пляжа ежедневно следили. Для меня также имеет значение количество людей и отдалечённость зонтиков. Так вот, все отели 4*-5* на Кассандре рассчитаны на комфортный пляжный отдых, чтобы можно было "подышать".
Про Санторини писали выше. Безусловно, Санторини, Миконос и другие острова Циклад - просто подарок небес. Однако стоит помнить о том, что там совсем другой уровень цен.
По возможности и на Цикладах, и на Йонийских островах советую арендовать катамаран или яхту. Хотя бы на полдня. Вид с моря на море совсем другой