Подскажите, в какой город Греции лучше ехать отдыхать, если там еще не бывали?

Отвечаю Александр по порядку. Афины очень большой город и поэтому не все пляжи на море. Но есть пляжи прямо через дорогу от моря. Если ехать без тур. путёвки то нужно ехать в начале июня до начала июля иначе боюсь не найдете гостиницу. Третье, если хотите сделать отпуск незабываемым лучше отдыхать в Греции на островах. Чудесные места имеет весь Пелопонес! Если договориться заранее то можно снять там вполне приличные комнаты с кухней на два человека за 35 евро. Это у нас самая низкая цена.

Если хотите, чтоб гостиница была в Афинах и на побережье, выбирайте районы ВульягмЕнис, ВАркиза, ГлифАда, ВУла

Есть такой сайт сайт

А вот, например район Вульягмени сайт

Кстати, в Вульягмени есть удивительное озеро, глубину его никто не знает, температура воды там круглый год +23
http://3.bp.blogspot.com/_aCJ44JQEjnA/SM16FdB-kfI/AAAAAAAABMU/neJjOtVXSeI/s1600-h/145.jpg

Поскольку Грецию любим, то отвечаю по порядку:
1) Я бы сказал, что Лутраки. И место курортное, и доехать везде можно. Мы даже до Метеор добрались. На Халкидики не ведитесь, там ездить почти некуда по сравнению с центральной Грецией.
2) В Афинах пляжей нет. И вообще это город на один день - посмотреть Парфенон, погулять и на следующее утро уехать. Два раза были, больше не хотим, хотя в Грецию по-прежнему тянет. Вульягмени рекомендованное - вообще-то в 50 км, но там очень неплохо.
3) Да, стоит. Мы там так два раза ездили, последний раз вообще по островам - все отлично!