Our stay at Joao's place was perfect - we had everything we needed and more. The decor, the cleanliness and the layout of the place was really exceptional and Joao picked us up and dropped us off at the airport (even though our flight out was really early in the morning). The trek up to the apartment is about 15-20 minutes from Rossio.
Would definitely stay there again.