If you're heading to Lisbon, stay at Nuno's place.
It's a fantastic, quiet apartment located about 10 minutes walk from loads of great places to eat and drink. It's less than a minute away from Rato metro station, which goes everywhere (including the airport).
The flat has AC, a really comfortable bed and great cooking facilities of you want to save a bit of cash and make dinner yourselves. Oh, and it's seconds away from a supermarket - which helps.
We we're welcomed by Bernardo (Nuno's assistant) who talked us through everything and gave us some great advice/suggestions for things to do and the best way of doing them.
It's a really safe area, Wi-Fi included and I'm struggling to think of more to say other than you'll not be disappointed.