If you are looking for a place with great location to explore Lisbon, I highly recommend Hugo's place. Located just a walk from the castle on the hill, markets, main street with all the good food and all the transit you will need to explore this great city. Thank you for having us Hugo and for all your help.
Nik