I was hit between the eyes as my bride and I planned for our first anniversary. A part of Kiki emerged that I had not expected. She laid it on me like this: “I regret that I was a virgin until we wed. I have been on the Internet and see what I missed by being such a prude. You have taught me to love sex with your experience and I want our first anniversary to change some things.”

I am ten years older than her twenty-two and have been through a lot that she hasn’t, like a short marriage and divorce, some cohabitations, and numerous affairs with single and married women. I was ready to settle down when I met her and we hit it off. She had learned sex very fast and I was happy being monogamous now.

What the hell? What am I supposed to do? Condone her slutting around for a while? I had to make this a lot more clear. I got her tipsy one evening and slid my dick into her always eager snatch. “OK, wife, what do you want to do?”

She kissed me and humped back at my embedded dick. “I’m not going to go out and whore around or cheat on you. It has to be upfront and with your full consent. Here is a list I’ve prepared. How can we do all these things that I’d bet you have done.”

I looked at the list. Yup. All but the golden shower stuff. I never found a gal that liked piss although I’d asked. I guess my “innocent” wife thought she might. I told her that. She said she wanted try a lot of things to see what she liked or didn’t. “You can’t tell if you don’t try it,” was her approach. As I thought more about it I flashed back to my own memories. It was stimulating. Should I be a prude and object?

We didn’t want to do anything involving other people around home so we looked at an adult cruise where most anything went. She tingled thinking about running around nude. That alone made her ride me furiously. Things like that as we talked helped me get more comfortable with the idea.

A biggie: Can you be ok with another man’s cock sliding in me and shooting sperm where only yours has been? That made my cock twitch as I recalled all the times I’d been the second or more in a row to fill a pussy. But they weren’t “my” pussies. My cock had been many places which she’d accepted but it seemed different since sex was outside of me and nothing was left inside. Was male bias and ego bothering me? There was some logic in her request. It was confusing and I asked to let it go for two days so I could ponder the whole idea. We did our usual fucking but my imagination ran wild thinking about other men being where only I had been.

It was very important to her so we made the reservation for a week’s cruise. It didn’t really go anywhere but outside the twelve-mile boundary to where only international law operated. It was mostly about navigation and sex was wide open. We saw comments that many married couples left their wedding rings at home to emphasize what was going to happen. As the date got closer she fucked me even more. I guess she wanted her pussy to be in the best condition for whatever happened.

As the small ship reached the twelve-mile limit the Captain made a “clothing optional” announcement. Kiki was already in just a short robe that barely covered her naked ass as she stood at the rail watching the sea. My surprising wife peeled it off and threw it on a deck chair. “Let’s go for a walk. Get those clothes off so I can show off my handsome spouse.” I followed orders and it was actually more fun than I expected seeing all the variety of naked bodies with so many tan lines parading about. I was sure by now that Kiki would have liked the guys to have hard-ons. We made a circuit of our deck and she pulled me into our room and mounted me as soon as she could get me hard. That took little time and she was grinning like mad as she rode me. “How cool. I’m going enjoy this trip.” I came and she wiped off her crotch, then took me back out. We played in the pool and had drinks on the lounge chairs nearby. I noticed she made sure her neatly trimmed crotch was easily visible.

When I went to get drink refills I saw that a couple of the single guys that were allowed to book were talking to her so I paused to watch. I couldn’t hear what was said but noticed they stood close so their semi-hard cocks that stood out in front of them were pointing at her face less than a foot away. Her eyes were glued to them, the first other ones she had ever seen up close. I let her enjoy the scene for a while then moved in. They skedaddled when they saw me approaching. “Is that the kind of thing you were thinking about?

She blushed and then, regaining her composure and taking the fresh drink, replied. “Yup”.

“Why didn’t you just take them to our cabin and fuck them? Your pussy is dripping with the thought, it appears.”

She looked me in the eye, “If I’d asked you like I agreed to, would you have said OK?” That had me so I acted blasé, “Why not as long as I could watch and get thirds.”

She grabbed my hanging cock and said, “I guess I’d better go find them before some other woman does. Go wait in the cabin.”

Wow, I hadn’t handled that with any control so there I went. It wasn’t fifteen minutes before she opened the door with the two male companions. Without a word or glance she laid on the bed and spread her legs. They wouldn’t waste any time getting what they wanted. Teamwork. One dipped his face between her legs and gave her a few licks to be sure she was wet. The other positioned his cock in front of her mouth. She propped herself up on her elbows to watch the second cock of her life separate her delicate inner pussy lips and pop inside. In a few thrusts he was balls deep. My cock ached seeing that happen. She was totally focusing on them as if I wasn’t even there. Her face moved up and she opened her mouth which was quickly filled and she began avidly sucking it. The guys synchronized and I heard her muffled moans. They were vigorous and I soon saw her lover-penetrator pulse her first strange sperm deep inside. The guys switched and it was wild to see her suck on the juicy one while the other took up the pace down below. There was a whitish foam around where his dick was entering and he soon groaned as he shot his stuff in her. My now slutty wife tongue kissed them goodbye as they left.

Finally she acknowledged my presence by bouncing up off the bed and sitting on my ceiling-pointing erection from watching a porn show. I’d had a just-fucked cunt many times but not with a woman I loved. She deep-kissed me with the mouth that had wrapped around two cocks as I felt two men’s semen in her pussy. She murmured, “That was so good. Thank you!” I quickly added my own gift and she stood up said “I’ll see you here before dinner,” as she left, full of energy. Shit, it was just our first afternoon. I laid down for nap. She came in right on time. I had a quizzical look on my face I guess because she hugged ma and said, “No more sex or I would have made sure you knew first. I did meet some interesting people up by the pool though. You’ll get to meet then later. I guess it gets pretty interesting after dark.”

We found an empty pair of chairs at the tables that seated four couples. One of the others was older, one middle-aged and two women who appeared to be in their late twenties. I wondered if they were lesbian but got no clues during the meal. Sure was a potpourri of passengers already.

We went back to the room to have a dessert-fuck and nap until it got dark, then my hottie took me to the pool on the top deck that I hadn’t seen yet. Most of the tables and loungers were taken but we found one to share. There were strategically placed dim lights and I thought I could see some sex going on back in the secluded places. This was going to be interesting.

We marked our lounger and went swimming. Skinny-dipping felt so good and I hadn’t done it in ages. I swear that tits and asses were brushed against me on purpose under the water. Fun! That is what it was all about up here I figured.

After a while Kiki brought an older woman over to meet me, introducing her as Marge. I was questioned my hottie. “She and her husband are here for much the same reasons we are. Would you like to take her to our cabin for the next hour and a half while I go with her husband?” They both looked at me expectantly and I didn’t think I should decline. I nodded and my wife took off, leaving this woman with me.

I don’t like anonymous fucks so I walked the deck with her for a little bit before heading for privacy. On questioning she said was their 30th anniversary present. She had been a virgin until they got engaged as had her husband. The kids were long gone and it was time to loosen up, something they’d never done. Kiki had told her our story. She clung to my arm with a big pendulous breast rubbing on it. I asked, “Are you ready to go to my cabin. I’ll go slow” I heard a shaky affirmative answer so I headed that way. This could be interesting since I’d never laid a woman over the late thirties.

We had some wine in our cabin so I poured us both glasses. I kept the lights on the dim side. She was a short haired blonde both places. Her body was on the thick side and a little extra weight added to her tits and ass. Speaking of tits, they were by far the biggest I’d ever had access to. She was glancing down at my crotch about as often as I was ogling her big boobs.

Breaking the impasse I said, “I’d like to explore your body. Ready?” She grinned and visibly relaxed so I moved over to the messy bed which had obviously been fucked in. “How has your sex life been since you came on board?”

That got another smile as she moved over to sit on the bed beside me. “Like our honeymoon and I love it. You don’t mind if I had intercourse just a little while ago?”

I reached out for a sagging mammary that was now in reach. “In my experience it only makes a woman better.” Her eyebrows went up. “My Kiki has already had two new cocks in this bed before dinner.” She gasped. “That’s why we’re here like you. Come on, get acquainted with mine. I want to play with the biggest tits I’ve ever had a chance to. I want to taste your pussy too.”

A big gasp. “You do THAT? Even after I told you that I was ... fucked?”

“Tastes OK to me. Do you want to start there?” She shook in anticipation and ripples went through her big breasts. Boy, did she need some attention. I wondered what experience Kiki was having?

I got her to lie down next to me and I started finding her erogenous zones from top to bottom. It was more fun than I thought to be teaching this older almost-virgin who had been screwing for so long. She seemed to be used to tit fun but when I began at her knees to kiss and lick up her thighs her breathing got loud and fast. When my tongue touched her protruding pussy lips she almost jumped of the bed and moaned loudly. Grabbing her big clit with my lips and tonguing the end of it got my head clamped between strong legs and I had to ask her to let off. She apologized and said her pussy had never felt like that in her whole life. “Just fuck me now. I can’t stand to wait any longer.” She watched as I pushed in and orgasmed as soon as our pubes met. Her arms were clasping me and her tongue was looking for my tonsils. Her hips thrust strongly and she soon screeched another one. A third happened when she felt my sperm flooding the cervix that had issued three children. Then she kinda fainted.

When she came to she was worried, “Don’t tell my husband about this. I don’t want him to feel inferior.” I told her that Kiki would teach him some new things.

We had used only half our time so I rolled off and we laid on our sides facing each other and just played. I was limp but not for long. “Can you ride on top?” That lit up her face and I could tell she liked that so I got on my back and she got a washcloth before she would put my used cock in her mouth to help get it big again. It was quite a view and much fun as she teased me with those biggies. I had to capture one at a time with my hands in order to give my mouth a chance on those big nipples. It turned her on a lot too as I could tell with my bone just fully and steadily held in her big but snug pussy. It twitched from time to time as I heard her whimper.

She did all the work and her orgasm, like mine, wasn’t as intense the second time. We got back to the pool just in time to see Kiki and Charles arriving. The older couple hugged each other and bid us goodnight, having a lot to work through I figured. Kiki and I went for a short dip in the pool and then took a leisurely walk back to our cabin. Kiki took one look at the bed and asked if I had anything left. I replied that telling about this evening might result in a resurrection after a while. It did enough for a slow stroking while we took turns relating the encounters.

My now less innocent spouse asked, “Do I feel any different?”

I replied, “Of course”.

She was startled, “How can that be?”

“Not by my cock but by my mind. I know what you have done and that greatly influences my perceptions.” She nodded and we slept.

At breakfast the two girl cabinmates seemed to select our table. The last time they were diagonally across the rectangular tables and not easy to talk to. This time we sat straight across. The slim short-haired blond introduced herself as “Di the Bi” and the curvier and wavy-haired one as “Carol the Cunt Licker” and smiled at our reactions. She went on to ask, “Like many on board we are here for experiences. We saw you with that older couple last night and wondered if you might be interested some different stuff.”

“Like what?” Kiki replied.

“Did you get any hints from how I introduced us?”

I interjected, “Yup. I guess it falls more on my wife than me.”

Kiki was lost in thought for a pause but then said, “Hadn’t thought about that angle but why not try it. How do you want to do it?”