I went on a Caribbean vacation to an all-inclusive resort that didn't have many activities but it had a very nice private beach which was clothing optional. My main reason for going on vacation was to relax and literally just lay on the beach so the lack of activities wasn't an issue. There was always a crowd on the beach which averaged at least 60 people every day. It was a clothing optional beach and I decided to go nude on it which I had never done before. There I was walking around naked and I soon began to realize not many people were nude. Actually I had only seen one woman topless with her breasts exposed and 2 other women laying face down with their bikini tops untied. I had walked the whole length of the beach naked and found no one nude like me. I had many people look at me and began to get a little embarrassed. I realize my cock was on display for all to see and no one else was doing this so I was drawing much attention. Every time I passed someone they would always look at me. At first I decided I better put my swimsuit back on but then figured I was on vacation and was allowed to be naked on this beach so I remained naked. It was unlimited drinks at the resort so I just kept drinking which kept my courage up to stay naked. I eventually didn't care anymore how much everyone was seeing of me. I did have quite a few older women approach me who stood and talked with me. I think it was more to get a closer look. I eventually got more and more comfortable that I remember a few times I had an erection and instead of hiding it like I did my first few days I just left it out there.
It was on my second last day when finally someone else went fully nude on the beach. It was a woman who had just arrived to the resort. She asked if she could put her towel down beside mine so we could tan naked together as I was the only one tanning that way. She put her towel down and off came all her clothes. We talked and she seemed very comfortable being naked. It was a awkward when she sat up facing me with legs open and cleaning sand from her hairless pussy. She could easily tell what it was doing to me and I didn't hide. I think she liked it because she did clean sand quite a few more times getting the same result from me. Being we were the only 2 people naked on the beach, and laying together, we drew a lot of attention including what we thought were quite a few people taking some pictures of us. Her attitude was not to care if they were, so I decided not to worry as well.
When I arrived home from my trip I was going to write a review of my trip. I came across some websites of reviews of the resort and there was mention of me. Someone mentioned only one guy and woman were naked on the beach during the week of my stay. The review had a link to another website. It was pictures and videos of me. The pictures were me naked on the beach in all my glory. On a few occasions I got very aroused and took care of myself. I didn't think anyone was around when I did it but I guess I was wrong because the website had videos of me masturbating on the beach.