Along with Menorca’s capital Mahón, Ciutadella on the west coast is the Spanish island’s only other real city, and was itself the capital during the 18th-century British occupation.