You certainly should stay with Katarina. It really feels like home at hers. The apartment is perfectly located close to a very colorful and interesting neighborhood, quite close to the city center, but not touristically at all. Near by Clube Lite and other Clubs, an amazing market place, a package free store with homemade stuff, vintage stores. We will come back !!!