Rio is an amazing city, even with poo-beach water (I’ve swum many times at Copacabana and never felt icky, I mean I know you can’t see the bacteria but the water looks lovely and I didn’t get sick!). But why not go to the northeastern Brazilian beaches? I don't get why you'd strike all of Brazil off your list.