When we first got married, in 1996, my wife, Mary, was quite conservative. She didn't even own a 2-piece swimming suit and would never consider going out in public braless.
We'd been married for 3 or 4 years when it suddenly dawned on me that the thought of people seeing Mary partly or totally nude really turned me on. At that moment, I started on my, still ongoing, project to make her into an exhibitionist.
I was surfing the net one day and came across a story about a couple that took a trip to a clothing optional resort. This was intriguing. I did some research and found a small, couples only, resort in Mexico, south of Cancun, near the town of Puerto Morales, called the Caribbean Reef Club.
Mary and usually had date night on Thursday nights. That week, after dinner, I pitched Mary on the idea of going on a CO vacation. I had expected resistance to the idea but to my pleasant surprise she listened to my pitch, asked some questions and said "when do you want to go"?
We went home and I showed her pics of the place and some on-line reviews and we booked the trip. I had traveled extensively, in the USA, with a previous job, but this would be the first trip outside the USA, for both of us.
We packed and re-packed and then re-packed again. Taking about 10 times more stuff than Mary was going to need at a CO resort. We had the normal hassles of travelling but finally landed in Cancun and ran the gauntlet of people hawking time shares, and found our shuttle.
We got to the resort and checked in and were shown to our room. We had a ground floor room, facing the pool. The blinds were closed when we arrived and I opened them and then opened the sliding glass doors. Mary came over and looked out the window and said "all those people are nude". At the time, that was just hysterically funny.
The resort was centered on the pool, which was clothing optional. It was right on the beach and there was a small reef protecting the beach so there was no surf. There was a bar and restaurant, near the pool, and a dining room for the evening meals. There were also a couple of large hot tubs on the property.
The pool and hot tub areas were clothing optional but they wanted to you to be "covered" in the bar and restaurant areas. It was going to be a lot of fun to determine what "covered" meant.
Mary was a natural redhead and had the normal very pale skin that true redheads all share. She was 5' 7" and about 130 lbs. At that weight, she had a tiny waist with wide hips and natural 36C tits. Her pussy was shaved smooth but her piercings were still a few years in the future. We'd brought a LOT of SPF30 and SPF40 sun screen to try and keep her from burning.
Once we were unpacked I put on swim trunks and Mary put on a Wicked Weasel bikini I'd bought her especially for this trip, along with a sheer hip wrap. I slathered her with sun screen and we went to look around the resort.
One of our first stops was the bar, near the pool. We ordered drinks and watched the people playing around in the pool. There were maybe 30 couples in and around the pool. They ranged in age from around 35ish to 60ish and came in all shapes and sizes. Most were American but there were 3 Mexican couples and, we would learn later, 3 from the UK, 1 from France and 2 from Germany.
We went for a walk on the beach and marveled about how warm the water was and the absence of surf. When we went back to the resort we scoped out the pool area and figured out where we'd want to be in the morning so Mary would have some shade.
This had been a long travel day so we went back to the room and took a nap. When we got up we showered and got dressed for dinner. Mary wore a short skirt and a very low cut top with no bra. We were seated in the dining room and made our selections as people started to trickle in. A couple come over and introduced themselves and welcomed us to the resort.
After dinner, they cleared out the tables and had dancing in the dining room. Mary and I stayed and danced for a while and I found it interesting that at this CO resort the women were dressed pretty conservatively. Mary was showing more skin than just about any woman there. After dancing for a while we went back to our room and crashed.
I woke early, as is normal for me, and went and reserved 2 chaise lounges in the shadiest part of the pool area. Nobody else was up and about yet. There was no wind at all and the ocean was calm as glass as the sun was just starting to come up, over the Eastern horizon. Welcome to paradise.
I went back to the room and got Mary to come and see the sunrise. I gave her just the sheer hip wrap she'd worn the day before. As she walked across the yard to the beach with her bare tits on display, I started to get hard. She looked around self-consciously, but nobody was there.
We stood on the beach, backs to the wall around the resort and watched the sun rise. Mary leaned back against me and I played with her tits. After only a few minutes of that She glanced around and, weeing nobody, got down on her knees and took my cock in her mouth and gave me an epic blowjob. When I came, she milked all the cum out of my cock and then swallowed every drop. At that point in our marriage the public BJ was about the most erotic thing she'd ever done.
We went back to the room and I repaid Mary's largess, in spades. Then we showered and went to breakfast.
After breakfast, we went back to the room and Mary put on a WW bikini and the sheer hip wrap. I put on swim trunks and a t shirt and we went to the lounge chairs I'd reserved for us.
We sat down and I slathered Mary with SPF30 and she took off the hip wrap and laid down. I took off my t-shirt and then pulled off my shorts and laid down on the chaise, next to Mary.