Eat
The Google maps is a better place to discover the food but here is a hit list:
For Sushi, Haru Sushi and San
For casual Brazilian, Boteco Rainha and Boteco Princesa
For Brazilian BBQ/ Steak, Braseiro da Gavea and Malta Beef Club
For fancy munchies, Lasai and Oteque