So, where shall I go on holiday?

Today I'm going to attempt to buy a holiday. We got given a Thomas Cook holiday voucher for £100, so I'm going to go there and see what they can do for us. I haven't been abroad for about 6 six years, and before that I've only really been on holidays that someone else has organised, apart from the time we went to Ibiza - one of those cheap things where you don't know where you're staying. We got lucky and ended up in Ibiza Town, which is very pretty and historical. This time we've really got no idea where we want to go, other than somewhere warm, pretty, there's sea (see icon) and there's things to do. If anyone's got any holiday recs I'd be very grateful. I've been thinking of one of the Greek islands, or something like that.