Im pretty comfortable in my skin, so boot camp didnt convert me. I do remember reaching for my towel once after my shower and it was gone. I just drip dried as I shaved, then casually strolled down the barracks p-way back to my bunk room. My bunk mates were laughing, but soon stopped as I flopped onto my rack nude giving them an eyeful.
I went through Army Basic in 2011 and was in somewhat new barracks. Our showers weren't completely open; they had walls between them but were open on the back, so it's not like there was privacy.
It was typical to wear shorts to the shower and have them ready to put on after. I just wore a towel once, and of course those were the nights the DS decided to come in and smoke us all like crazy. I was there in just a towel and dripping in sweat pretty quickly. Out of respect for the others guys who might not be so comfortable with that, I decided to start doing the shorts thing after that, although I'm fairly sure no one would have cared.
I was just looking into naturism before that. I wasn't particularly embarrassed, nor did it push me to get into it more. It just was what it was, which, IMO, is how it should be.