Perfect location. Public transportation (metro, bus to Belem) and attractions are all in walking distance. Watching tram 28 pass by from the window is pretty cool. The restaurant João do Grão that Patricia suggested is very good. Go try their seafood rice. You have to climb one flight of narrow stairs to the elevator. Be aware of it if you have big heavy luggage.