I'd like to take my other half for a birthday dinner next week while we are in Rio. This forum has plenty of good suggestions. Obviosly I am after great food, but as we are first time in Rio I would like to have a dinner with a view (not just a stylish interior of a restaurant). I'm leaning towards Téreze in Santa Teresa (which hardiwv suggested). Or would some one have a better suggestion?