My wife and I are going to Brazil over New Years and would be grateful for some top restaurant recommendations. (We like traditional and creative cuisine.) We have have three days in Rio and would like to try a really fancy hot spot (that has opened within the past couple of years); the best barbecue restaurant; and a recently-opened insider's place that is kind of upscale. We also will be visiting San Paulo and Parati--each for three days.
Thanks so much.