Julie and I had been married for eight years and, probably like many of you, we would get these brochures from time to time about cruises in the Caribbean and had friends, again, probably like you do, who have gone on these cruises and loved it.
So, not long after our best friends returned from one and had told us all about it, a packet arrived in the mail and we decided to book a ten-day cruise.
We live in the southern part of the United States so that made it pretty easy to get to our port of embarkation.
Once on board, we unpacked and settled into our cabin, reading the brochures about the various restaurants and bars, the entertainment, the other diversions that were so abundantly offered.
The first day, we did some sunning and swimming, then dinner and dancing after dark. It was fun and relaxing, just what we wanted.
The next morning, I got up before Julie and went out onto our balcony with a book.
I'd been reading about fifteen minutes, when I heard someone come out from the room next to ours onto their balcony.
"What a morning, oh, look at the water, doesn't it smell so fresh. God, this makes me horny," I heard a woman's voice say. "Let's go back in and have a good fuck."
"What about right here. We're alone out here, the air's lovely, we'd be below the railing so nobody could see," the male said.
There were a few moans, then the man said, "Come on, let's fuck right here. You'll love it," and then there was some movement and the subsequent sounds were surely those of copulation.
"Oh, mmm, push hard, mmm," I heard the woman groan.
"I love fucking you, babe, you're so good," the male voice said, all the time, ceertainly unaware that I was just a few feet away.
I opened the fly on my shorts and wrangled my hardened cock out into the sunny, salt air, dribbled some saliva on my palm and began my own sexual entertainment.
"Mmm, oh, god, harder, Paul, harder, push," the woman groaned while I stroked away unseen and unheard.
More groans and moans, then they seemed to get back up and went inside as I finished my business, wiped myself off with a handkerchief, and went back inside. Julie was in the shower so I poured another cup of coffee and went back out.
The woman was standing out on the balcony and turned as I came out.
"Hi, neighbor," she said, "I'm Jill, Jill Evans," she said as she leaned over the railing to shake hands. I introduced myself as well, taking special note as her robe spread a bit showing her quite lovely breasts, almost to her nipples.
Our next door neighbor was about our age, lower- to mid-thirties, and we chatted a bit about the cruise, that it was their second one, but the first with a balcony.
"I won't go on another cruise unless we get a balcony cabin again, I just love to have the access to the ocean like this, the salt air, it's such a turn-on for me."
"Yeah, I guess it is," I said, deciding to take a risk, "I was actually sitting right there in that chair earlier when you and your husband were out here enjoying yourselves."
"Oh, my. Did you see or hear anything?"
"I didn't see anything but, well, you two sounded like you were having a nice time."
Then, a bit red-faced, she asked, "I hope we didn't cause you any embarrassment"
"Oh, not in the least. The truth is that sitting there listening to you two enjoying the morning air, I took the opportunity take things into my own hand for a bit of fun."
She laughed and added, "Well, we're glad we could provide a bit of shipboard entertainment."
About then, her husband, Paul, came out and she introduced us, then went in for a shower.
Paul and I chatted for a few minutes, then I went back in our cabin as Julie was getting dressed after her shower. I told her about the morning's events on the balcony and she thought it pretty bold of them to just go and have sex right there on the balcony, not just because of people in adjacent cabins but those on higher decks could have quite a view.
It is true that Julie would not likely consent to sex anywhere there might be the chance to be seen. Some people are exhibitionists but she is not.
So, we did the usual cruise things for the rest of the day, then a nice dinner and some dancing after.
When we got back to our cabin, I poured us a last glass of wine and got down to my usual sleepwear, my boxers, and went out on the balcony.
A minute later, Julie came out in her robe and we stood there admiring the moon seeming to float above the ocean.
"Mmm, nice, huh?" she said as she snuggled close. She raised her face and we kissed as her robe opened and my arms went around her naked body underneath.
"What do you have on your mind, young lady?" I asked in my most salacious voice as my hands ranged over her soft, supple curves.
"Well, maybe we should do it out here like our neighbors did this morning," she said softly.
I wasted little time getting the cushions down on the decking and sliding my hard cock into my very receptive wife. There was just enough moonlight to see one another as we slowly made love, taking almost an hour to have two absolutely wonderful orgasms.
We both slept the sleep of the totally satisfied that night.
The next morning, I put a robe on and took my coffee out as Julie slept a bit later.
I was standing there looking at the long, wide view of the ocean when I heard, "Good morning, neighbor," and I moved to the rail between our rooms and there was Jill laying there on a chaise lounge chair naked.
"I hope you don't mind, this just felt like the thing to do this morning."
"No, I don't mind at all. It just adds to the beautiful view this morning."
"Oh, aren't you nice. It is a beautiful morning and it was a lovely night for the two you from what I heard last night. Sounds like you two had a quite wonderful time."
"You heard us, huh? Well, we did, indeed, have a wonderful time of it out here under the stars. Quite wonderful, indeed."
"Well, we enjoyed hearing the two of you, this time."
"Just don't tell Julie, if she knew you'd heard us, she'd never do it again."
"Your secret is good with us. We'd love to hear you again, it gave us some rather wonderful ideas ourselves," she said with a grin.
Later that afternoon, we were in the room for a short while and stepped out to enjoy the balcony to find that our cabin-neighbors, Paul and Jill were also enjoying the breeze. This gave me a chance to introduce Julie who only knew of them from my story about them having fun on the balcony that first morning.
I had opened some white wine I'd had chilling and offered our neighbors to join us and we opened the gate between the two balconies and pulled our chairs near one another. It took both our room keys to do it, I guess as some kind of precaution but we were soon regaling each other with all manner of things.
The wives both decided to shower and get dressed for dinner and left Paul and I out finishing our wine.
We were talking along, when he leaned forward a bit and asked, "Have you and Julie ever done any swapping?"
"Oh, you don't know Julie. I mean, sure we have a pretty nice sex life and all but, oh, she'd never do something like that, not in a million years."
"Well, you never know," he replied.
"I know, we've talked about it before, that and maybe watching the other have sex with someone else, you know, the usual things that happen and she's always been right up front about it. Not in a million years."
"Well, I just wondered. It's something we've done a few times and, well, it's pretty hot. Anyway, just asking."
"Sure, I know," I said and we changed the subject and soon went inside our own cabins.
After dinner and some dancing, we decided to take a bottle of wine from the bar to our cabin and enjoy it there.
"Let's enjoy our wine on the balcony, maybe we can enjoy a little fun, too," she said in her most sultry voice. I had a snap-on terrycloth towel that I often wore after a shower and I undressed and pulled it around me and snapped it tight, took the wine in its cooler along with two glasses, and went outside.
The evening was lovely, the air felt soft, and the moon was about half.
Julie came out in her robe, stopped momentarily and flashed it open, then closed. Yes, she was in the mood, for sure.
We both sat there, me with my legs apart some showing my cock hanging down, and Julie with her robe partly open showing her breasts right up to where her nipples were.
Then we heard the other door open and out came Paul and Jill from their cabin.
"Oh, hi, guys, beautiful evening, right?" Paul asked and we both agreed.
"Grab a couple of glasses and join us, why don't you?" I asked them.
He went back in and got them and they pulled up chairs as I poured them some wine.
They both were wearing robes and as Jill leaned over to lift her glass, it opened enough that I could see her lovely boob once again which, of course, stimulated my cock which began its rise.
We chatted about this and that for a bit and then Jill said, "You know, this is so nice, out here in the warm night air, I wish this was a clothing-optional cruise. I'd just love to sit out here in the all together."
It was what I heard next that floored me.
"Well, if that's what you two want to do, it wouldn't bother David and me the least bit."
I just sat there, somewhat stunned that my wife would say such a thing.
.... There is more of this story ...