Perched on cliffs overlooking one of the world’s great natural harbors, the pretty little town of Mahón (population 30,000), Menorca’s capital, is becoming a stylish, arty place. A striking new arts center by the famous Swiss art gallery Hauser & Wirth is scheduled to open in a former naval hospital on Isla del Rey in 2020. With its classical Georgian architecture — a legacy of the fact that the town was occupied by the British for much of the 18th century — tidy Mahón looks quite different from most Balearic towns. Spared by mass tourism, it is an intimate and delightful place to discover on foot.