The stay in Paulo's apartment was awesome. the apartment was as pictures shows, it was clean, and very central to the main area of bairro alto, and the metro.
Indeed Paulo was very nice waiting in the street for us and welcoming with a bottle of wine.
No better Host than him, trust me :)