Europe is a big place, maybe that beach was that way but its definitely not the norm. Naturist beaches are usually separate or there is a section that that is for naturists. In Sweden (where I live), even topless sunbathing is unusual nowadays.

That doesn't seem that special considering there are nude beaches in the US.

I'm pretty sure "America is scared of naked bodies" is some internet folk tail that Europeans love to tell.