Similar experience, - Orient Beach was the first nude beach my wife and I visited as a couple. There's a restaurant with a big bar there, and as we walked by we noticed there must have been a hundred younger guys in there watching soccer playoffs (soccer is a big deal outside of the US). We hadn't yet undressed, - we were walking past that area to a more distant part of the beach, but my wife just loved it when all of the guys in that bar were visibly checking her out, some whistled and so on. Later, some of those guys walked by us naked and my wife was very interested in checking them out. And they were checking her out, while I sat there feeling weird about my erection. We wished we'd met a guy for her as one of my wife's premier fantasies was to be fucked by a handsome and nicely equipped male on the beach with people watching. Fortunately, we met the right guy for her in a bar on the Dutch side, but the action was in our timeshare condo, not on the beach - it plays different on the Dutch side. We didn't find any nude beaches over there. It was a learning experience for me. I learned that I get an erection when I'm undressed on a nude beach.