Если нужен пляж и достопримечательности, то лучше Пелопонес или Крит - есть что посмотреть и где покупаться особо далеко не мотаясь, но имея машину в аренду. А так очень рекомендую на Санторини - удивительное место - можно доплыть на пароме. Также очень инетерсно на Корфу - самый северный остров, чуть чуть по холоднее, но зато зелени больше и бухты очень красивые и чистые, а также ионическое море! А вообще в Греции очень хорошо везде. Да и на пароме можно куда угодно доплыть. Правда сам по Греции только на яхте - это незабываемо. Ищите компанию, берите капитана в аренду и вперед. Может чуть подороже, чем просто отель, зато получите массу впечатлений.
Самое наверно интересное будет не в одном месте, например сначала в Афины - оттуда на пароме через Санторини на Крит и обратно или сразу с Крита домой, что будет проще. Мы на яхте так проезжали, только до Крита и обратно - очень увлекательно. Но переходы большие. На пароме проще и быстрее будет.