Historic boutique hotel, Casa Melo Alvim, offers individually decorated rooms, a bar, library, and garden. Built in the 16th century, it's a pet-friendly stay.