I had the best time saying at Maria and Joao's place. It's situated on a quiet street, but it is walking distance from cool bars, restaurants and public transport links.
The house itself is beautifully designed, the bed is extremely comfortable and it has everything you could possibly need, including a self-made book of tips for Lisbon!
Next time I come to Lisbon, I'll be staying here again.