One of the major examples of Sicily's unique encounter of architectonic styles, the Palermo Cathedral is the result of centuries of additions, redecoration, and restorations. It was built in 1185 on the site of a former Byzantine church, which was used as a mosque during the 9th century and it encompasses Medieval, Gothic, Arabic, and Neoclassical styles. Climb up to the roof and enjoy a great view of the city.

Once sleepy fishing villages, the fabulous beaches of fine white sand of Agia Napa and Protaras, and the coastal area of Paralimni with its hundreds of windmills, nowadays buzz with life. This area is known collectively as the Kokkinochoria, “red soil villages,” because of the rich red earth in which Cyprus’ famous potatoes are grown. Culture lovers can explore the medieval churches found in villages like Sotira or go around the folk art museums displaying rural artefacts in Deryneia and Avgorou. Children will love the Marine Life museum or the new Sea Museum, “Thalassa”, in Agia Napa, which has an amazing replica of a 4th-century trading ship which sank off the coast of Kyrenia. Or you could stop at the tiny estuary known by the locals as Potamos and watch the fishing boats haul in their catch in their multi-coloured baskets. Spend the day sunbathing at the beach, swimming in warm turquoise waters or taking a short cruise along the coast. Some of the best snorkelling and diving spots are at Cape Greco, the national forest park, with its secluded coves and rocky outcrops, impressive cliff-top views and sea caves. In the evening, dine at one of the many restaurants, especially the local ones in Paralimni, or jive to the latest sounds at one of the numerous nightclubs.

For a strong whiff of the sea and a taste of what remains of old Surabaya, visit the Kalimas Harbour, the city’s original port. This is where broad-beamed pinisi schooners unload produce along a 2 km stretch of quayside. The best time to visit is early in the morning when the boats are setting sail.