We loved staying in Paulo's apartment. It's very clean, and in a really atmospheric part of town, with lots of bars and restaurants nearby. The apartment is small, but has a good layout - the bedroom is at the back, so it's not too noisy at night. It's also well-equipped, with a coffee machine, sky TV and DVD player.
And we enjoyed the fact that there's a music school opposite (the national conservatoire, no less) - it was nice to open the balcony doors in the morning and hear the students rehearsing.
Paulo was a very good host - he gave us lots of good tips for places to eat and visit, and was very easy to communicate with.
All in all, a great experience.