Куда лучше поехать в Грецию, чтобы и отдохнуть хорошо, и посмотреть античности побольше?

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

Надо выбирать, я бы остановился в Афинах, с питанием там вообще нет никаких проблем, можно взять только завтрак в отеле.

Достопримечательности разбросаны по всей стране и одним махом их не посмотришь. Много разрушено. Мы древнюю Грецию посмотрели в Силилии (да, там тоже была эта страна-Древняя Греция). В Агридженто 7 хорошо сохранившихся храмов и экскурсии ведут искусствоведы. В Сицилии есть и остатки римских времен. В самой Греции я бы остановилась в г. Лутраки. Это от Афин 90 км и есть поблизости много мест для посещения.

Ну можете поехать в Грецию очень хорошая и приятная страна для отдыха. Там пару раз бывал и очень понравилось. Могу подсказать вам отличную компанию http://www.saga.ua куда вы сможете обратиться и приобрести путевки по приемлемой цене