I highly recommend Cadu’s apartment. It’s in a great location, about a 5 minute walk from the Cardeal Arcoverde metro station as well as Avenida Atlantica.