I have not yet visited Cyprus, so this area is still on my list of things to complete! The article http://maiden-voyage-travel.com/indulge-in-cyprus/ by Johnny has inspired me to make this my holiday destination within the next couple of years. The island is split between Turkish and Greek ownership, with something for everyone, from the biggest clubs in the world to the great walks along the sandy beaches.
You cannot say you have 'ticked off' Europe until Cyprus has been visited for at least a week. Let me know if you have ever been to Cyprus, and where you would recommend!