The capital of the quiet Balearic island of Menorca offers an atmospheric old town, thriving food scene and tranquil beaches.

With a dramatic and turbulent history harking back to the Bronze Age, Palma has had its fair share of invasions – from the Romans and Vandals to the Moors and Christians. So it’s hardly surprising ...