Ежели в Грецию, то могу порекомендовать на Крит или в Халкидики, это полуостров на севере Греции, был там в Ханиоти - понравился этот маленький городок, уютный, удобный, приветливый, тихое тёплое море и отели вполне бюджетные.