I highly recommend you to stay at Antonio and Maria's. Perfect place to enjoy walking in the beautify city of Lisbon.