This gorgeous boutique hotel, which occupies a magnificent 18th-century palace, marries colonial charm and modern élan with aplomb. Spacious rooms—some of the largest rooms in the walled city—ooze colonial splendor, with antiques, gilded mirrors, polished wooden floors, hand-woven rugs, beamed ceilings, and oversize bathrooms flush with marble floors and bronze faucets. With a rooftop hot tub, luxurious spa, and inviting courtyard pool surrounded by exotic foliage, the Pestagua provides a romantic haven in a primo location at the heart of the old town.