Leandro,

Além de todas as indicações que já lhe deram, eu sugiro pegar uma das barcas para Niterói que saem da Praça VX e ir conhecer o Museu de Arte Contemporânea - MAC Niterói, para ter uma outra vista da Baía de Guanabara !

Fazer um passeio pela Lapa  para conhecer os famosos Arcos e a Escadaria do Selarón.

E um passeio pelo Parque Florestal da Tijuca .

Boa viagem!!!