Rubaiyat- get the baby gold, best steak in all of Brazil- warning if you get something besides this cut it may totally suck!
CT boucherie- another meat option from perhaps rio's most famous chef, Claude troisgos
ZaZa bistro- excellent place, eclectic cuisine with Brazilian touches
Gero- best Italian restaurant, part of famous fasano group