Safety is no worry at Bellas Artes, as the regional police headquarters is next door. This refurbished palace is close to the cathedral, and you can study the architecture from the hot tub on the shared rooftop terrace. The high-ceilinged guest rooms with exposed beams and soft pastel decor are downright romantic, but half of them are singles—great for friends traveling together who like their privacy. Two rooms are junior suites, including Room 6 with a small private balcony and stunning cathedral view.