I will also cheat and say Malta, which I visited in the off-season a couple of years ago. It's a cheap low-cost flight from here and outside of the holiday rush you can get incredible hotel room deals. I wasn't there for the discos, only a little for the beaches and had brought a beautiful young girl I prepared earlier, so mainly spent my time visiting the megaliths, the underground neolithic temple, the various castles with their connections to Knights Templars and evading the insane, suicidal drivers on roads either potholed beyond all recognition or seemingly planned by throwing wet spaghetti onto a map. Iceland, Easter Island and Peru are all on the list. Edit: I was looking for some photos from that trip to share with you but there's on a hard drive in a different country at the moment.