Our First Nudist Vacation

My wife Stacey and I were in desperate need of a relaxing, romantic vacation together. We both have very stressful jobs on Wall Street and haven't had a vacation away for a long time.

Stacey left the decision making all up to me as far as location, venue, flights and hotels. I guess she just doesn't like taking the time to do the research, she says it's too much trouble and not worth the aggravation. She also loves to be surprised by my choices and is always pleased with any destination I choose.

I decided this vacation I'd do something very out of character for us and book a week at a nude resort in Cancun, Mexico. Stacey and I have always enjoyed having sex in places where there was a possibility of being seen by others. I guess you could say we're exhibitionists, but we definitely don't consider ourselves to be swingers as we've never had sex with others during our marriage. We have enjoyed having sex on the beach, on hotel balconies and even in a few parking lots. Once we were having sex in the car and both got out totally naked and I fucked her as she leaned over the hood of our car.

I told Stacey about our vacation plans but left out the part about it being a nude resort. I wasn't quite sure if she would go along with the idea if I mentioned it before hand, so I only told her the destination.

At this point, I should describe Stacey and myself. My name is Rob, I'm 29 years old. Stacey considers me good looking and says I'm tall, dark and handsome. I dispute those claims but it's nice to be admired by your spouse. I stand 6 feet tall and weigh approximately 190 pounds. I work out at least 3 times a week and am in pretty good shape, though definitely not a muscle man. I'm confidant of my size in the penis department though, I'm about 8 inches long and neatly trimmed as Stacey prefers.

Now, Stacey is my princess. She's very petite and feminine, standing at just over 5 feet tall and weighing 105 pounds soaking wet. She's 27 years old and recently died her hair red, a flaming red. I think she has a perfect body with natural 32C's, her nipples always at attention. Stacey is a real head turner. She's completely smooth all over, including her pubic area. I love her firm natural tits, the way they bounce when she walks. She is always bra less when not working, she's so firm she really doesn't need one. She is absolutely gorgeous, stunning in my opinion.

New York City sucks in February, so we figured it was the perfect time to get the hell out of town for a week. The weather was shitty, cold and snowy, and people were feeling the effects of cabin fever in anticipation of better weather and longer days. In other words, everyone in our circle of friends and co-workers were moody and just plain unpleasant to be around.

I scheduled our vacation to coincide with Valentine's Day, being the romantic guy Stacey claimed me to be. I had a reputation to uphold as she constantly bragged about me to her friends. If her friends only knew where we were about to go on vacation.....

The big day arrived as we had our bags packed. I called a taxi to drop us off at the airport to avoid the ridiculous cost of parking at LaGuardia. Everything went perfect as we checked our bags and passed through airport security. The lines weren't even long, a great start to our vacation.

We arrived at our gate with plenty of time to spare, boarding our plane right on time. We were fortunate to have no weather related delays as it's very common in February. Our flight was a one stop flight, stopping in Atlanta. Again, everything was perfect as we were airborne on the second and final leg of our trip.

"Are you excited about our trip?" I asked Stacey.

"I am so thrilled, where are we staying?" she asked.

"I found a perfect, all-inclusive resort on the beach," I answered sheepishly.

"OK, I'm sure it will be perfect,"Stacey said as she nuzzled her head into my shoulder.

I couldn't resist slipping my hand under her shirt and discretely massaging her tit. Stacey smiled as her hand started sliding up my leg. Luckily the guy sitting in the aisle was sleeping as I let her delicate fingers outline my cock is it grew to a semi erect state. Stacey took a peak at our neighbor in the aisle seat and slowly lowered my zipper. She then snaked her hand into my pants, caressing my growing erection.

I continued massaging her breast as she covered my crotch with the sweater she had in her own lap. Stacey then freed my cock from my jeans as it sprung to attention. She stroked me slowly as to draw no attention as I was now pinching her erect nipples.

I was so turned on, I knew I wouldn't last long and I'd surely make a mess of her cashmere sweater. My biggest fear was that our neighbor would wake up and notice or that a stewardess would notice. I was so fucking turned on at this point, my head was back, my eyes rolling back into my head. Just the thought of being caught had me ready to shoot my load.

"You have to stop now or I'm going to cum," I panted quietly.

"Shhhhh, just be quiet," she said as she lifted the armrest and lowered her head into my lap.

She continued stroking me as she pretended to rest her head in my lap. I could see her looking around to make sure the coast was clear and that our neighbor was still sleeping. All appeared well, she moved her sweater slightly to one side, exposing my cock. She immediately covered my cock with her mouth, totally engulfing me as she massaged my balls.

She massaged the base of my cock as her throat tickled the head of my cock making me unable to hold back. I exploded as I pushed upward, burying my cock deep down her throat. She gargled and continued milking my cum with her throat contracting the head of my cock as she slowly stroked, each spasm splashing her throat with my hot, gooey cum.

She never released me until every drop had been milked from my pulsing cock, as it started to soften. Stacey carefully and discretely covered my cock with her sweater as she looked into my eyes, licking her lips.

"Delicious," Stacey whispered as I lay there in a daze.

Just then I noticed the guy next to us trying to hide his eyes behind his eyelids as he strained to not be noticed. This guy had seen the entire episode, I could tell as he squirmed to contain his erection. That made it even hotter as I whispered to Stacey.

"We had an audience."

"I knew the whole time he was watching, that was kinky," she responded.

"Damn, this vacation has the makings of being one hot vacation. Wait until you see where we're staying," I said.

"When are you going to tell me?"

"You'll see when we get there. Let's just say you'll have the freedom to do just about anything you like there," I said with a smile.

"Now you're making me nervous," she said.

"Relax, would I not make you happy?"

To that, I just got a funny look as we settled back in during our flight. Our neighbor in the aisle seat finally "woke up" and struck up a brief conversation, feeling out where we'd be staying in Cancun. I told him quietly without Stacey hearing and got a thumbs up from our friend.

Our flight landed, we waded through customs and found our transportation to the resort. On our way to the resort,Stacey noticed how friendly and outgoing the people were who joined us in the van.

"I like these people, they're all so nice," Stacey said quietly.

"I do too, this is going to be so much fun."

As we arrived at our destination and collected our luggage, we joined the line at the check in counter. The resort was beautiful with palm trees and fountains greeting us at the entrance.

While we were in line a couple walked by, totally naked, and casually exited the rear of the building. Stacey and I both stared in awe as they joined others outside at one of the three swimming pools at the resort. Most of the couples were nude.

"What the hell is this place?"Stacey asked quietly.

"They call it a "Clothing Optional Resort," I answered sheepishly.

"Did you know about this when you booked the trip?"

"I did, but it's a clothing optional resort. That doesn't mean we have to be naked too," I said trying to cover my tracks cautiously.

"Hmmm, this could be fun," she said to my surprise.

Wow, I couldn't believe her reaction was so positive and accepting. I thought for sure I'd be in deep shit until I had the chance to talk her into staying.

We checked in and got the keys to our room. As we entered our room, we both stood in awe. The room was a suite, with everything a complete house would have, including a king size bed, complete kitchen, living room and even a hot tub on the balcony.

"Oh my God, this is paradise!" Stacey exclaimed as she dropped her bags just inside the door. "This is perfect!"

"Let's get unpacked and hit the beach, or pools if you like," I said anxiously.

"I'm not going naked......yet," Stacey said.

"Me neither, but we can dress in our sexiest swimwear," I said.

We spent the next half hour unpacking quickly. Stacey was the first to change, exiting the bathroom wearing the skimpiest bikini I've ever seen her wear. It was a white string bikini, g-string back with tiny triangles covering very little of her perfect breasts. She was as close to being naked as possible while still wearing something.

I decided to be a little more risque than I would ever dare anywhere other than a nude resort. I purchased a little square-cut bathing suit online. It was very small, form fitting, with a pouch in the front to accentuate my equipment. As I came out of the bathroom, Stacey stared and smiled.

"I love it!" she said.

"Let's hit the beach, babe," I said.

We loaded a bag with sunscreen, towels, books and drinks and left the room, hurrying excitedly to the beach. The beach was only a few steps from the resort. The sand was like powder and the water the deepest blue I'd ever seen.

As we made our way to a pair of vacant chairs on the beach, I couldn't help but notice the naked bodies everywhere. Very few people were wearing clothing. I was already becoming aroused, this was going to be difficult containing my growing excitement.

I was surprised the nudity had very little effect on Stacey. She chose a spot between two very sexy couples, both nude. She quickly spread out our towels on the loungers and settled in.

"Rob, would you please lather me up with sunscreen?"

I jumped at her request and had my hands roaming over her body, making sure not to miss a spot. I was getting so hard, my cock was struggling to be freed from my skimpy little suit. I spent a little extra time slipping my hands under her bikini top, even pinching her nipples a few times.

"Looks like someone is getting hot," Stacey said seductively.

I just sighed as I finished and took my place in the lounger next to my sexy wife. She then returned the favor and spread sunscreen all over me, giving my cock a little tug flirtatiously. Damn, she was such a cock tease. It was going to be very frustrating seeing all of these naked bodies around us, hoping my wife would eventually shed some clothing.

I closed my eyes, enjoying the sunshine and the first moments in paradise. I almost dosed off but glanced over at Stacey to see if she was relaxing as well. To my amazement, her tits were exposed! She had removed her top and was almost naked herself!

My cock sprang to attention, stretching the thin material of my suit. I had to turn over to hide my excitement.

"Fuck, you look so hot Stacey," I whispered, almost panting with excitement.

"Shhhh, just relax and enjoy the sun. Feel free to remove your suit as well before it tears open with that hard cock of yours."

"I don't think so, but I'll think about it."

"Come on, take your wife's advice handsome," said the gorgeous woman lying in the lounger next to me. "This is a nudist resort, we're all naked."

I couldn't help checking out the gorgeous blond. She had big, fake tits and a neatly trimmed pussy. She was staring at my crotch, almost inviting me to strip for her. Fuck, my cock was too hard to expose.

"Listen to our friend," Stacey said as she removed her tiny bikini bottom. "Hi, I'm Stacey and my bashful husband is Rob."

"I'm Sue, my husband's name is Steve. He's the guy right out in front of us in the water," Sue said. "I'm 31 and Steve is 32."

"Wonderful to meet you," Stacey said as she obviously noticed Sue's perfect body. "You're beautiful."

"You are too, very nice tits," Sue said. "Now make your husband drop those trunks."

"I can't make him do anything, but maybe you can help coax him," Stacey said.

"Come on honey, loosen up for your sexy wife," Sue coaxed.

"I can't, I'll be embarrassed. I know I'll have a permanent erection."

"Look around sweetie, almost every guy here does. At least the good looking ones," Sue said. "It took my husband a while to loosen up too, but he's a stud like you. Believe me, the women will love you here."

Just then I noticed Steve walking toward us, dripping wet. He had a great cock, I swear he was semi erect too. I couldn't help but notice Stacey staring at his big cock. His cock glistened in the sun, water dripping from it. He was about the same size as me but his cock appeared a little thicker. I swear Stacey was drooling. She had never admitted to having a desire to have another man but she was sure interested in checking out his equipment.

"Hey Steve, meet our new friends, Stacey and Rob."

"Hi Stacey and Rob," Steve said as he toweled himself dry and sat on the lounger next to his sexy wife.

"Hi Steve," we said in unison.

After our introductions we continued talking about where we were from, our jobs, etc.. It was evident we were going to be good friends with these two and would probably spend a good amount of time with them. Stacey and I were very comfortable with them and they seemed to like us as well. We had been on the beach for a few hours and I was still the only one with a suit on. Stacey had become very comfortable nude but I just couldn't bring myself to strip.

"Are you ever going to drop those trunks?" Stacey asked me. "We may have to pull them off you."

I ignored the teasing and coaxing and ordered a drink from the roaming waitress, maybe I just needed to loosen up.

We all had a few drinks and were getting pretty loose as the conversation eventually got a little risque. The girls were the first to break the ice talking about sex. My cock was still struggling to be freed but I just couldn't bring myself to do it.

Steve and I were caught up in a conversation about Wall Street, not really paying much attention to what the ladies were talking about when it happened. Sue grasped the waistband of my suit and tugged them off quickly, before I had a chance to react. She quickly tossed my suit to Stacey as she stuffed it into our bag.

"You have a perfect body and a beautiful cock," Sue said.

"I agree," Stacey said

My cock immediately reacted by twitching and growing. I covered myself with my hands in embarrassment.

"Awe, you're so sexy. Please let us see," Sue said.

I reluctantly removed my hands as my cock stiffened. All eyes were on me as my erection grew.

"That looks yummy," Sue said. "Don't you think, Stacey?"

"Good enough to eat," she said.

"Damn, you gals are making me horny now," said Steve as his excitement was evident as well.

"You know, they have private cabanas on the beach?" Sue suggested.

"What are you suggesting?" asked Stacey.

"I'm just saying if you'd like more privacy, we can rent a private cabana if that would make Rob more comfortable," Sue said.

"I think we'll pass on that for today," Stacey said reluctantly.

We continued drinking and talking with Sue and Steve all afternoon on the beach. I had a hunch that maybe they were swingers, and that's just not something we're interested in. As they day came to a close, we all said our good byes and left for our rooms. Stacey and I were both exhausted and it was just the first day of our vacation.

When we returned to the room I knew where the conversation would lead with Stacey.

"Do you think they're swingers?" she asked.

"I think it's a pretty good bet."

"I know, I saw the way Sue was checking you out."

"And I saw the way Steve flirted with you."

"Did it turn you on?" Stacy asked.

"I have to admit, I had an erection all day. Just the thought of another couple wanting us was kind of a turn on."

"I agree, they were very nice and sexy."

"Are you saying you might actually consider swapping or something?"

"Would you?"

"I asked you first."

"I wouldn't want to do anything to damage our relationship," Stacey said.

"Let's just see what happens then, do what feels right."

"Are you saying you'd be OK with it?"

"I'm just saying that any man would want you and it might be very erotic to see how far things could go," I said.

"I have to admit, Sue told me she wanted you. She told me how sexy you were, she also told me that Steve wanted me."

"How did that make you feel?'

"It turned me on. Steve has a great body, is handsome and has a great cock like you. It would be a definite fantasy if everything went right."

"OK, let's just be open to anything then," I said.

The next few days were a little more comfortable than the first day, Stacey was a natural as a nudist. I, on the other hand, wore my suit more often than not. I still stripped down when we were on the beach, by the pool or in the water, but didn't walk around naked as Stacey had become so comfortable with. I must admit, I actually got to the point by the third day of not getting an instant erection every time I saw a sexy, naked woman.

We became very close with Steve and Sue and did just about everything with them. We had dinner together, although I wouldn't eat at the clothing optional restaurant. I just couldn't bring myself to eat while looking at a waiter's balls.

By the fourth day Stacey was becoming very free spirited and frisky about her sexuality, mentioning many times that it might be interesting to experiment with another couple, meaning Sue and Steve. I was sure she had the hots for Steve and he couldn't keep his eyes off her either. In the meantime, Sue was very flirtatious with me as well, making physical contact anytime we were close. I loved her big tits, he she loved to brush them against me.

On one occasion she actually (accidentally) brushed my cock with her hand, then winked and blew me a kiss. I knew they wanted to be with us but we skirted around the issue, but we continued to flirt with them. It almost got to be torture being around Sue for me as she constantly made sexual contact with me without actually coming out and saying she wanted me.

On the fifth afternoon of our vacation we were lying on the beach, our friends in loungers next to ours, when Stacey finally spoke up. We had all had a few drinks and were feeling frisky, both Steve and I were fighting off constant erections. The girls took notice and weren't shy about mentioning our excitement.

"Are you guys swingers?" Stacey asked right out of the blue.

Sue quickly answered, "We're not officially swingers, I guess, but we have had sex with one other couple. If that qualifies us as swingers, then I guess I'd have to say yes."

"We've both talked continuously about how sexy you both are. I think both of us would love to have sex with you two," Steve added.

"We don't believe in searching out people to have sex with, we're just nudists. If the chemistry were to be perfect, we'd definitely take it a step further," Sue said. "We met the other couple we had sex with at this same resort almost 5 years ago."

"They weren't as hot as the two of you though," Steve added.

"Thank you, we've talked about the possibility of doing something like this but just don't know if we could actually go through with it," Stacey said.

I was beginning to feel like a bystander watching a play. I figured it was my turn to say something.