I always hit Sushi Leblon at least once when I am in Rio.
Another really good churrascaria is Barra Grill but it is a bit of drive to Barra de Tijuca. Their Sunday menu includes all you can eat lobster !! Get there in the afternoon.
I am looking for a good Italian restaurant recommendation either in Leblon or Copacabana.