I've heard nice things about all three places though I've not been myself. My mother went to Cyprus relatively recently and spoke highly of it though.

Go interrailing around Europe. That's what I hope to do for my 'summer holiday' with a friend in September.