I stayed at Paulo's for 8 days.
As a solo traveller, I liked it because it was situated in the heart of the city, making it easy to get around to the best spots.
if you're into nightlife, this place is located a few minutes away from places like Pink Street, Bairro Alto and so forth.
Communication was seamless with Paulo who was gracious enough to make sure I had no problem.
The only minor gripe I had was that the wifi would turn off occasionally, at which point Paulo would give me the details of another connection.
Besides that, the place is a little smaller than I had hoped.
Overall, I liked it and would recommend it to someone who's travelling solo.