Pour l'hotel tout depend de tes moyens et de ton envie de decouvrir le vrai bresil.
J'ai trouvé un hotel dans le quartier Barrata Ribeiro (cf Baron Noir), tres sympa et bon marché.
C'est l'hotel Jucati, situé sur la Praca Bittencourt, tout les mercredi sur cette place il y a un marché, tres sympa pour le petit dej. Une école de Capoeira y donnne ses cours, le quartier est tres vivant et il y a le Sendas ouvert 24/24h juste à coté. C'est plutot un hotel ac des dortoirs (6 lits + cuisine +sdb) mais tu trouveras aussi des appart à louer.
La plage est un peu loin (5 min à pied) mais c'est tellement plus typique que vivre sur l'avenua Atlantica et ses hotels à touristes friqués.
Sinon pour sortir je te conseille le quartier de Lapa, tu verras, c'est fou!!! et juste en passant un peu de respect pour ses gens merveilleux que sont les bresiliens, merci