A little twist to the thread.
At nudist venues it's happened here and there with newbies; but never quite as striking as that one time.
My wife and I had just arrived at the resort; and as usual we stripped naked in the parking lot. A young couple had pulled up across from us; and observed us stripping naked. The husband approached us and asked us what the resort policy was; and I replied the resort was nude-mandatory. The wife overheard me, looked at her husband, shrugged her shoulders and started stripping.
I started telling her she didn't have to be naked right away; but why stop her?! 
She was thicc. Big girl; but with a very firm body. As her husband talked to us asking me us more questions, I observed her from the corner of my eye getting undressed. T-shirt and bra first, exposing glorious breasts; and then her jeans and panties, exposing a completely shaven pussy. She was already naked and ready to go before her husband even started undressing. We then parted ways.
We caught up again later that day in the hot-tub. And as we joked a bit, she shared that this was her first time being naked around people - with her husband present. I joked that I was probably the first guy to see her naked in a nudist setting, and they laughingly acquiesced. I was honored that I was the first guy to see his wife naked in his presence.