Not totally nude, but topless, because in a lot of places they mostly are. (So is Miami Beach around 26-28th streets, but that's technically not a foreign country.)
Funniest one was in Australia in late December a few years back. The Sydney suburb of Bondi, aside from having one of the most beautiful beaches in the world, is also home to a large orthodox Jewish population. People dressed in traditional Chassidic garb were lighting Chanukah candles on the sidewalk just off the beach, passing around traditional foods such as potato pancakes, and giving out candles for people to light at home, within a few feet of the topless sunbathers! Wish I had had a camera with me...
I've seen totally nude sunbathers in a few places - Geneva and St. Petersburg (Russia) come to mind - but in parks, not on beaches.