There's a place in Rocha, Uruguay, called Cabo Polonio. I've never been there myself, but I've always heard all sort of things about it, some people love it, they says it's a unique place in the world, while others can't stand the lack of civilization and services there.
The fact is that there this place called Cabo Polonio, that can't be reached by car, it's about 7 km from the closest highway, people get there walking that distance, or in all terrain vehicles. Another way to get there is by the beach, in a 3 hour walk from Valizas.
There you can find: sea lions, a lighthouse, the beach, and sand dunes. The place has no electricity, no running water, few and rustic constructions. The funny thing is that from january to march it gets crowded with tourists, and the rents are sky high, even though almost no basic services are provided.
Topless is a common practice there, and even some nudity, or so they say. My girlfriend says she saw there (I hope from far away) some guys playing beach soccer in the nude. Well that's the type of things you don't see everyday.
I came across this articles about Cabo Polonio in Uruguay, in gaston in suecia's blog, which has some nice pictures, and I think captures what seems to be the escence of Cabo Polonio....