Been all over the Mediterranean.
Probably the best holiday I've had was in Cyprus. We booked a mini cruise to Egypt, saw the Pyramids and King Tut's treasures.
I must admit, even at my age (50+) , I like Ibiza, in fact all of the Balearic's are great, although Minorca is a bit quieter than I like.
I love any of the Greek Islands, people are so friendly. Their like friends you've had for years.
Tenerife and the Canaries are very good at any time of the year if you want to catch the sun. Was in Tenerife a week before Christmas last year. Unreal listening to Wizzard ( i wish it could be Christmas every day) on the jukebox and it was 26 deg C outside.
Went to Fuerteventura a few years back and loved the place.
Amsterdam is a great city to visit. Prague is quite nice. Paris is hectic. Barcelona has great buildings. Marbella is bloody expensive (same for Puerto Banus).
All much better than any holiday I've ever had in this country.