Story Flat is a perfect spot if you want to explore the historic streets of Alfama. Close to the Santa Apolonia train station/metro stop, you can just about get anywhere you want to go in Lisbon and beyond. I loved walking down and along the water. Highly recommend.