This chic boutique hotel is in the heart of Ciutadella, on a narrow cobblestone street behind the cathedral, and has killer views from the rooftop terrace, extending over the old city and (in good weather) across the ocean as far as Mallorca. The building was Menorca's first shoe factory, built on the site of a 4th-century Roman temple. It has cozy common rooms with plump sofas, marble floors, and a huge vaulted atrium, and the whitewashed walls are accented with resin-and-pigment panels in gold, rose, and Mediterranean blue. The best room is the romantic No. 8, which has a sunken bath. Breakfast is served at a long common table. Below stairs is a Turkish bath and a single-lane swimming pool.