We enjoyed our stay in Paulos beautiful, small and clean apartment. Although it's in the middle of Bairro alto, it isn't noisy at all. It's close to the city center and many bars/bakerys/restaurants.
I can only recommend this apartment. :)