"Awesome," she finally said, breathlessly, "Now let me take care of you."
I stood and opened my shorts, letting them drop to the deck, my briefs following close behind. She sat up and grasped the base of my rigid tool, pumping it as she wrapped her lips around the head. I moaned as her mouth engulfed most of my cock, relishing not only the feel of it but the visual as well as I watched her. She started to slowly slide her lips up and down my shaft while gently pumping the base, then brought her other hand up to caress my balls. Her mouth felt amazing and I knew that I definitely would not be good for very long. I ran my fingers through her hair but resisted the urge to hump her face, wanting to relish the pleasure for as long as she could draw it out.
Obviously, my orgasm began to build from the moment she first gripped my cock, as I was already on fire from having my face buried between her smooth thighs. She skillfully not only provided immense pleasure with her hot mouth, but also made sure that the buildup was longer than I ever would have expected to be able to last. Her mouth felt amazing and the way she was using both hands only enhanced that. As my orgasm was imminent, my cock was swelling even more, but she didn't even pause, continuing to bob her head up and down. I let out a primal grunt as I started to spew down her throat but she remained focused and swallowed my load without even any indication of hesitation.
Once I was completely spent, she let my cock fall from her mouth and looked up at me, smiling. We pulled our clothes back in place, although she allowed me a nice long look at her bare ass before she covered it, then we continued with our tour. We were near the end, anyway, so we decided to grab a cocktail once we were finished. We agreed that we'd need to be careful that we didn't give any indication of what had just happened between us because the ship was a small community with a lot of eyes.
"Do you think it'd be safe to go back there for a quick fuck?" she asked when the bartender was out of earshot. I was certain that it would be, since we'd never seen another soul up there, but I had another idea.
"Have you ever heard of the 'secret' verandah on deck 7?" I asked. We hadn't covered it as part of the tour so I wasn't surprised that she hadn't. Heading for the back of the ship, I pointed to a barely visible stack of chaise lounges a few levels below. We headed down a couple of decks and looked over the back again, where we could see more of it, but still not the entire area. Deck 7 was mostly cabins but there was a fairly non-descript door that led out onto a small verandah that looked out off the back of the ship. No one else was out there and it was fairly dark, so I grabbed a chaise while explaining that I'd never encountered anyone on that verandah during the previous cruise I'd taken on that ship.
With the chaise positioned, I sat on it and raised her miniskirt again, then slid her panties down and helped her step out of them. Lying back, I worked my shorts and briefs down, my revived cock popping out. She straddled me and guided my cock to her smooth pussy then lowered herself onto it, engulfing me completely. Her pussy felt incredible, so hot and wet, and we both moaned even before she started to move up and down on my cock. She was sitting straight upright and, as I glanced up from watching my cock disappearing between her smooth lips, I realized that I hadn't even touched her tits yet.
I reached up to caress her chest through her blouse before reaching up under it where I felt her hard nipples pressing out against her bra. I gently pinched and pulled her hard nipples before reaching around to unfasten her bra. I slipped my hands up under the slack cups and caressed the soft, smooth flesh while brushing my palms over her nipples. I enjoyed the feel of her tits in my hands as I also relished the feel of her hot pussy sliding up and down my tool. When she leaned forward so that she could ride me harder, her tits were close enough that I could lick and suck her nipples. I raised her blouse and bra up high enough, taking a quick look at her small, pink areolas and hard nipples before starting to lick and suck them. I ended up sliding my hands down to massage her ass as she continued to fuck me.
It wasn't long after I started to lick and suck her nipples that she came for the first time since we'd been out there, flooding my cock with slippery juices. I'd been feeling like I'd be good for holding out for a while up until that moment, then immediately felt my orgasm beginning to build more rapidly. I dropped my head back, merely watching her tits now, while pulling her down on me as I forced my cock into her as deeply as I could. She was moaning with each thrust, though her voice was lost in the sound of the ships engines over the back of the ship. Her tits were now bouncing wildly as we fucked harder and faster and my cock started to swell again. Since she'd already cum, I wasn't trying to hold out and was just enjoying the building pleasure but she surprised me when a shiver passed through her as she came again.
Her pussy was flooded once again and felt so amazing that it was just moments later that I was shooting my load inside her. We sat there recovering as my cock softened and slipped out of her, then she leaned down to kiss me again before we got ourselves dressed again. We decided to hit another bar for another cocktail, not only to give us time to settle down, but also to talk about whether we could possibly pull off anything like this again over the next six days. We did manage to score a couple more opportunities to fuck each other, though neither of us turned down an opportunity to fuck our own spouses in favor of each other. In the end, it was a fun little diversion but we weren't expecting to see each other again once we debarked, other than via email.
It was amusing, however, after we'd returned home and I was reading about the experiences of some of our shipmates on a message board related to our cruise that it turned out that someone had spotted us fucking on the 'secret' verandah. It turns out that they'd also read about it online and, when they'd gone to check it out on the first night, saw a couple going at it on one of the lounge chairs, so they'd decided to visit it another time. When this person jokingly wondered whether it had been any of us from the message board, I wisely kept my silence.