Historic Hotel Fonte da Vila offers plush rooms, a formal restaurant, a courtyard, and complimentary breakfast.