After many long weekends away to different European cities, we fancy a beach holiday. Only we don't want it to be full of idiots in union jack shorts/chavs in general. So basically we need to avoid anywhere that's been on Sun, Sex & Suspicious Parents.

Has anyone got any decent recommendations? Good weather, good bars/nightlife, no wankers. Too much to ask?