check out http://ipanema.com

It was started by Marcos as a gay travel site for Rio, but over the years has grown to a full service travel agency. We've rented through Marcos for Carnival and other busy times and they know the scenes there better than anyone else.

If you do reach them, tell them Gus and Lucy in NYC sent you.