Bom, eu acho que vocês deveriam pesar bem as opções, mas eu excluiria  táxi. Vocês podem criar seu proprio roteiro e ir de onibus, qualquer ponto de onibus no Rio tem explicação de onde cada um passa, etc. Eu indicaria essa opção porque acho que muito lugar acaba passando batido, visitar o Cristo, o Pão de Açucar é legal, mas mais legal ainda é conhecer a Praia Vermelha , o Museu do Amanhã  , a Pedra da Gávea  , e por aí vai. O Rio tem muito lugar lindo, tudo vai depender do tipo de passeio que você esta procurando. Vida noturna te indico a Lapa , lá tem de tudo, agrada todo tipo de gente. Enfim, aproveitem o passeio na cidade maravilhosa.