My experience in Germany was the same - nudity isn't uncomfortable & strange unless you interpret it that way. Women would bare their breasts at the schwimmbad (public pool), and there would be a distinct lack of the double-takes and cat calling you'd expect in Anytown, America. On that same note, which of us males haven't been exposed to a half dozen old man dicks in a YMCA locker room? Nudity just doesn't matter unless we decide it does, and rebellious exposition in America isn't going to solve it.