I highly recommend staying at David's Airbnb! He was there to greet us when we arrived and explained the logistics in detail (how the hot water worked, how to get Netflix on the TV, etc). He also offered great tips on how to get around Lisbon.
We felt at home immediately and even cooked dinners at home. Our stay was very comfortable and we wish we could stay longer!