В каком месте в Греции взять отель, чтобы и на море отдохнуть, и много исторических мест (Афины-обязательно. ) увидеть?

Пелопоннес. Там Коринф, Спарта, Олимпия, до Афин около 3 часов езды. Оттуда же несложно добраться до Метеор.

Если хотите отдохнуть на море, то вам нужно отель на острове Крит. Там есть также множество исторических мест.
Лучшие отели острова Крит:
http://www.exclusive-europa.ru/greece/hotels/crete/

Также вам в помощь
Отели в г. Афины (выберите отель по карте города) :
http://www.booking.com/city/gr/athens.ru.html?aid=319915;label=athens-FRS5981SD3cVPXbisrh*QAS29458468576:pl:ta:p1250:p2:ac:ap1t1:neg;ws=&gclid=CMO92_zGjbwCFQdY3godqDQAJg

Рекомендуемые отели Греции:
http://www.tarmina.ru/countries/greece/hotels/
http://oteli.greece.obnovlenie.ru/

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