Cyprus, the Jewel of the Mediterranean, gets millions of visitors every year with its beaches, landmarks and villages.