I was out drinking with a friend in one of his village pubs. When walking home I decided we should remove a garment every 100 paces - something I have done many times when walking home in my own village. At 100 paces we both removed our kilts. At 200 paces off came my coat, then my sweater, then my shirt. So I was completely naked and only half the way home. My friend was a bit uneasy about me walking naked around his village, but didn't stop me.
Years back I would walk the neighborhood nude for a mile or more. I still do, but not nearly as far (bad knees). I used to walk to an apartment building a couple of blocks away, and swim naked in their pool. That was exciting. Then I would walk around the block. I also used to hike a lot while naked. I would meet people, and get mixed reactions. Surprisingly, it was the women who were okay with it. I always got smiles from the ladies.
I agree with what you have said about Europeans being more socially progressive in regard to public nudity. I have a friend who married a German physician after 6 years with USA Intel in Germany and he told me a very interesting antidotal story about the public parks in the FRG ( Fed. Rep. of Germany). He and his wife went to the FRG every year to see her relatives so he was quite aware of the social climate there. He said that it was generally accepted that the public parks were available for public nudity and that such liberated types engaged publicly in all sorts of sexual behavior/acts from various positions for intercourse to cunnilingus, etc. but that the so called "mainstream" just dismissed it all by conveniently labeling such liberated folks "crazy."
"And those who were seen dancing were thought to be insane by those who could not hear the music." - Friedrich Nietzsche
Last year I started walking around the neighborhood naked, sometimes I have met people, some say hello and others don't say anything, there is a large park in the neighborhood and I found a neighbor from my building who was naked and with an erection of on the way to the park and the excitement was so great that we fucked right there, today we go to the park and have a few beers and fuck.
Multiple security cameras have prevented me from doing this in my local area but a recent stay in a holiday spot provided an opportunity to give it a little try. The first time I carried by clothes with me but the second time I left them behind to walk along residential streets, on a path past a resort complex and across a pedestrian crossing to a small beach for a nighttime dip. Lovely and, as far as I know, I wasn't seen.
I often go out late at night. I have local woods, I go out about 1 pm, just in tee shirt (skimpy) shorts (normally my white ones) and a pair of trainers .
It is only a five minute walk to the woods ( I enjoy it if I am seen in just my shorts and tee shirt) but once in the woods I strip totally, leaving ALL my clothes behind a bush ph and walk naked (and bare foot) through the woods for ages. I end my walk by jerking off in the most open part of the surroundings!