Paula's place is great. My wife and I stayed over a long weekend, and we loved it. The location is located ideally on Praca Dos Restauradores; there's a metro stop right outside, and lots of near restaurants and shops nearby. We very enthusiastically recommend staying at Paula's.