Sofitel Lisbon Liberdade: Built on seven hills, Lisbon’s steep cobbled streets are lined with pastel-colored town houses.