The ZUZABED guesthouse was a great find. The staff was great and very accommodating when we got late arriving and had to check out early in the morning, even preparing a breakfast to go and arranging a taxi. Located a few minutes walk from Bairro Alto with a ton of restaurants and bars, and a 20 minute drive from the Tower of Belem and the Basilica. There is also a train station nearby that makes it easy to get around.