Henrique's place was a perfect choice - very easy + convenient to get there from Lisbon airport (I would have walked there, but my arrival was late) and also to walk to Oriente train station the next morning.
Henrique is friendly & helpful and his place is very clean + well equipped with anything you might need (even flip-flops!) I highly recommend it.