After a covert sniff, I stuffed Mary's panties into my pocket.
The restaurant was closed in with glass walls and very quiet. They didn't have very many patrons this early in the day, which we welcomed. The waitress, Tina, stopped by with some coffee and water. She asked, "Do you have any questions about the menu?"
I looked at Mary, and she said, "Nope, no questions, but we are ready to order." After we placed our order, Tina wandered off. We sipped our coffee as my hand was a constant presence on Mary's lower thigh. I couldn't get over how smooth and supple her legs were. We were both getting a little randy, so we made a plan for the mile-high club initiation.
It was actually quite simple in design with Mary heading to the bathroom and getting completely naked. I would watch to see which one she entered and head over to check on her after she'd been in there for a couple of minutes. Once inside, I would drop my shorts and underwear and slip into her. We would try to go long enough to climax, but it wasn't a must.
All the talk had us both as horny as teenagers, and my hand roamed toward Mary's unencumbered vagina. As I teased her outer labia, Tina appeared from behind us with our food. I eased the edge of Mary's dress back down her thighs like it was a normal thing. Tina must have caught a glimpse, though, and couldn't help but say, "You have fantastic legs."
Mary blushed slightly before replying, "Thank you very much. I work hard to keep them like this."
"Well, you do a great job, because they are quite sexy," Tina responded.
"They truly are. And now they're all mine," I proclaimed.
"Are you two newlyweds?" Tina asked.
"We are!" Mary exclaimed. "And we're going on our honeymoon today."
"Congratulations! I wish you all the best. I'll let you get to your breakfast. Let me know if you need anything else," Tina offered.
As she walked away, Mary whispered, "Touch me again. I'm so close from just the thought of her seeing me, that I may cum right here."
To help steady her and conceal our goings-on, I wrapped my arm around Mary's shoulder, pulling her in tight. Then I wormed my hand up her leg and slipped two fingers inside her slick canal. Mary was right, she was on edge and climaxed after just a few short strokes. I eased out of her as she quivered and quietly moaned in my ear. With her breathing slowing, Mary inquired, "Are you going to share?"
"Of course, darling, we share everything now," I replied as I brought my cum-coated fingers to our kissing mouths. We both lapped at my soaked digits before kissing some more.
The breakfast was good, and we took our time to finish. We left Tina a handsome tip and headed for our gate just as they called for the first-class passengers. We had the last pair of seats in first-class, on the left. As we approached, I asked Mary, "Window or aisle?"
"Aisle. You never know when I may have to use the restroom," she replied with a sly little grin.
We got settled in after the plane took off and I ordered us a couple of mimosas. As we toasted our marriage and time shared already, Mary was getting more libidinous than usual. I was enjoying her additional attention and quietly asked, "Do you have a thing for planes that I didn't know about? Or did that orgasm from the restaurant leave you wanting for more?"
"It's actually the bubbly. The stuff gets me all worked up for some reason. And with you here, it seems to be working overtime. Now that I shared myself with you and we're legally married, I just want you inside me all the time."
Just as she finished her statement, I heard a 'ding' and noticed that the seatbelt sign turned off. I unbuckled both of our seatbelts and said louder, "Why don't you sit on my lap, honey, then you can see outside much easier."
Mary got the hint and moved sideways in her seat to block the view of the couple across the aisle. As she did, I undid my pants and slid them down about mid-thigh. My full erection popped up, and Mary moved on top while hiding our indiscretion with her dress. She didn't move much at first, just slowly sliding down my pulsing pole. We pointed to things in the distance and talked about our upcoming arrival. Every now and then, Mary would lean closer to the window as if she was pointing out something in the distance. What she was really doing was sliding up my shaft until just the tip was inside her. Then she'd lean back and gradually impale herself on me. It was the slowest and most intoxicating lovemaking that I'd ever been a part of, and it lasted for quite a while. After several small orgasms, Mary couldn't take it anymore. She whispered, "I'm going to the bathroom so that you can do me properly, and cum inside my needy puss."
We disengaged and I re-dressed before she headed back to the restroom directly behind our seats. I waited for a minute before I headed back as well. I knocked and asked, "Are you, alright baby?"
Mary replied, "Can you come in and help me with my dress, the zipper seems to be stuck again." She unlatched the door, and I moved inside. There she sat on the sink, a vision of pure desire. Mary was sitting on the sink with her legs spread. Her labia was open and beckoning my hard cock. I can honestly say that I've never wanted anyone more than I wanted her at that moment. I latched the door just before pushing my pants and underwear to the ground. Leaning forward, I entered her, kissed her, and pressed my hands onto her breasts simultaneously. Our kissing was ravenous, as I pounded her eager beaver and rolled her enlarged nipples. The sensory overload pushed us both toward mammoth orgasms rapidly. We continued to kiss as our hearts slowed, and our passion ebbed as it was sated for now.
I cleaned up my beautiful wife as she remained on display. Once finished, I helped her with her dress and pulled up my pants while she touched up her hair. We exited the bathroom together and moved quickly to our seats. The couple across from us got our attention and then clapped quietly at our performance. Mary blushed a little as we both mouthed our 'Thank yous.'
Mary snuggled up close, and we both dozed for the balance of the flight. The plane's descent stirred us both, and we watched out the window looking for a glimpse of the nude beach. We knew that it wasn't along the flight path, but it was fun to look anyway. Once we landed, we exited the plane and were met by our limo driver, Dan. He quickly led us to the baggage claim, where we waited arm-in-arm for our belongings. After we retrieved our bags, Dan led us out to the car and whisked us away to our hotel. He brought us to the check-in counter and left our bags with the bell boy. We tipped him, and he headed off to his next gig.
Mary had rented us a seaside cabana that was complete with a kitchen and a master bedroom that looked out over the ocean. The bellboy drove us out there in a golf cart and got us settled while pointing out the resort rules on nudity. We could dress however we wanted at our cabana, its deck, and on the beach in front of us. The resort's main building, restaurants, and pool, however, were not clothing optional. We tipped him, thanked him for the information, and then shooed him off as we stripped. I carried Mary to the bed and lay her down before commencing to taste her sex. We only got out of bed to get water and pee for the balance of the day. We made love, made out, cuddled, and talked until the sunset on the water. I carried Mary to the oversized tub where we washed each other and loved some more.