Ciutadella is Menorca's western jewel — a medieval port town of honey-coloured stone, vibrant fish markets and some of the Balearics' most photogenic turquoise coves.