Xian Rio also not to be missed.
It's located on the rooftop of the Bossa Nova Mall (connected to SDU airport). Beautiful views of the Sugar Loaf and Corcovado, very good atmosphere. Nice asian-fusion food and cocktails. Decent prices for westerners considering the depreciation of the BRL.
Also great place for plane spotting