The New York Times has an article on the beaches by Sao Paulo:
A Beach Scene? Just Up the Coast
There is a popular beach in Santos about an hour away. Supposedly the traffic is so horrendous on the weekends that it takes a few hours to get there. There are fantastic beaches up and down the coast which will most likely be long weekend or vacation trips.
Here is Santos beach without people: