It seems we have similar tastes. My wife and I have also been to Rio, and Paraty, and Ilha Grande. It was a great experience. I recommend staying away from the crowded beaches especially over the weekends. Unfortunately, the areas lack bathroom facilities and people have no choice but utilize...