For those who are interested, I went this weekend to Galheta. It is a beautiful beach. The weather was not great, so there weren't so many people there. On the far portion of the beach there were people who were nude and swimming/walking/lying around. It was pretty relaxed. I went swimming and lay in the sun (when it appeared) for a few hours. It was really nice. Also, though it didn't bother me, and people seemed respectful, there did seem to be a bit of a gay cruising vibe in one area.