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