We really enjoyed our stay a the Airbnb of Joana & Teresa, it's located right in the center of the old city of Lisbon. A lot of restaurants and small shops are easy to reach by foot.