Paulo’s place is perfect. Very central, easy to get there from the airport on the metro. He also gave us excellent recommendations for good restaurants and helped us out with taxis. And there was a free bottle of wine on arrival!