Going to start thinking about my hen weekend (yes, this is another thinly veiled!).

Where is good in Europe in May? I would like somewhere that will be warm, cheap, nice scenery and lots to do.

Thoughts so far include: Greece, Macedonia, Croatia.

Thanks!