HI, the first time I was nude in public was in Brighton and it was just the most amazing experience of my life up until then. It was when I was about 20 or so, so around 25 years ago. Being a redhead my skin would burn very quickly so it did not last more than an hour and a half or so but it just felt right. The beach was busy and I felt not the least bit conspicuous even splashing about a bit in the water. Absolutely marvellous, I still have no inhibitions about being naked on any beach.
I have been back to Brighton again a few times since then but last tme, maybe 2 years ago or so, it felt a little bit odd, not the nudity but the leering and feel was just a little bit not nice. Still, maybe just me.  😀