If you want to get a feel for Menorca’s past, this trip to the island’s former capital is ideal. Packed with medieval architecture and Moorish-style buildings, Ciutadella’s cobbled lanes, Gothic churches and palaces make it heaven for exploring. You’ll start with a guided tour taking in all the best bits of this delightful town. There’s the palm-shaded Placa des Borns, considered one of Spain’s most beautiful squares and home to the elegant Town Hall. Plus, there are the lavish 17th-century palaces tucked down the surrounding alleyways. Built by Menorca’s richest families, a few of these aristocratic mansions are open for visits, including the grandiose Palau Salord, which is stacked with antiques, tapestries and frescoes. Another highpoint is the Cathedral, a 14th-century masterpiece built on the site of an ancient mosque. After that, you’ll have a couple of hours to wander round, so you can hunt for souvenirs, visit a museum or two, or head to one of the harbour front cafes to cool off with drinks while you watch the passing boats.