Standing strong in the heart of Malta Island, the ancient settlement of Mdina stays true to its aged Arabic moniker (which roughly translates to ‘fortified city’). Encompassed on all sides by the looming bulwarks that were first raised here by the Moors in the 9^th century, the town’s heart is a labyrinthine web of winding roadways and flagstone alleys; a timeless relic that’s changed little since the Arabs called the island their home. This historic district is crowned at the centre by the majestic faces of the St Paul’s Cathedral, which supposedly marks the meeting spot of the eponymous apostle and the Roman provincial governor of the age. Do make it a point to stop by the adjoining Cathedral Museum, where woodcuts by the revered German engraver Albrecht Dürer can still be seen, as well as the historic Palazzo Falson house nearby.

On the edges of town, the looming Bastions of Mdina offer great views of Rabat and the surrounding countryside. And when lunchtime rears its head, be sure to quiz your Mdina tour guide about the historic Roman subterrane of the town, where it’s said that some local restaurants still cook up Mediterranean fare and serve fine Italian wines.