I have been to a nude beach a few times, really wasn't my thing. My ex loved it though, and I did have a similar encounter. We were at the beach and walked around to a cove where 2 guys were tanning nude up on the rocks. I didn't even notice it or pay attention to it as it's a pretty common place thing to see. When we walked past, she grabbed my hand real tight and whispered "did you see that guys dick?" and giggled. I did a quick glance back and I shit you not, he had to have been 8 inches flaccid. She kept talking and talking about it.