[StavrosK]

I'd like to second Crete, but there are some caveats (nightlife is a bit pretentious, if you care about that). Thessaloniki, Greece, is my choice (since I can live anywhere I want and that's where I live).