Rio also has a huge Italian influence, and one of the better Italian restaurants we've eaten in anyplace in the world (and we are picky about Italian) was Alfredo's at the InterContinental.
And believe it or not, the cafe on the way up the hill to the Christ Statue puts out a totally wonderful spread for lunch, get the fresh fruit plate, it's to die for.