After two months at sea, we finally pulled into a port. Unlike most of the rest of the crew, however, I was not hard up to get laid. For the last two weeks, Seaman Schultz and I had been getting together so he could fuck my ass and me loving every one of his nine inches he would shove into my ass.
As we pulled into Pearl Harbor, I began my plans to head to this book store I had heard about down on Hotel street. The story I had been told said that there was an adult book store with a back room full of mini theaters where guys cruised. I couldn't wait. I figured I wasn't the only gay sailor who had heard about this place and since we were just one ship from an entire battle group pulling into Hawaii, I had high hopes for the evening.
Once docked, wasted no time getting to Hotel street. I worked my way down the street until I found the book store I wanted. I picked out a movie that I found particularly hot and went to the back to my "assigned room." The back room consisted of about 45 smaller rooms, each with a TV. As I wandered through, I saw that about half of them were full and of this 20 or so rooms, more than half of the guys in them were sailors who had left their doors open just a little or they were checking out the place like me.
One of the men walking around caught my eye. He was about six feet tall, with sandy blond hair. It was too dark to see his eyes clearly but I would have bet good money they were blue. What really caught my attention though was the huge bulge in his nylon running shorts, pushing up against the fanny pack around his waist. He noticed my very obvious stare and motioned for me to follow him.
We went into what I took to be his "room". Once inside, I sat on the love seat provided and reached to pull down his shorts. Underneath, he was wearing a jock strap that couldn't contain the nice 8 inch cock poking out of the top of the pouch. I leaned forward and started chewing on the shaft of his dick through the material of his jock strap. I tasted cum as I did this and figured that this guy must where this when he jacks off on the ship. The taste of the dried cum on his jock strap made me yearn for the fresh stuff. So, with my teeth, I pulled the pouch of his supporter down off his cock and then wrapped my lips around his throbbing cock.
I inhaled, taking in his strong manly smell. Not a dirty sweaty smell but a hot sexually excited smell. It drove me wild and I started to deep throat his cock.
He didn't say a word, he just tilted his head back and moaned as I worked on his stiff prick. His meat tasted great. I began massaging his balls as I fucked his dick with my mouth. With my other hand, I reach between his legs and began to search for his tight little ass hole. He moaned loudly when I found it and started massaging it with my finger. I was surprised to find he had lube it up, obviously hoping to have something in it before the night was over.
I wasn't about to let this guy's cock out of my mouth though. To appease him though, I took my finger and slid it into his waiting hole. Another loud moan escaped his lips. I took this to mean I was free to continue.
I went back to deep throating this man's shaft. Each time I went down, I let his cock slide down my throat. At the same time, i would slide my finger as deep into his ass hole as I could. Soon however, it became obvious one finger wouldn't satisfy this young man. I moved another finger into position and started using two fingers to fuck his ass.
After about five minutes, his legs began to quiver. I pushed my fingers in as deep as I could and started massaging his prostate. I also picked up the pace on his cock. My ministrations were soon rewarded. With a loud moan, I felt his sphincter tighten around my fingers. My other hand felt his balls draw up as his cum began to shoot into my mouth. This was definitely one of the sailors in my battle group because he let loose into my mouth a huge wad of cum. My mouth eagerly worked to swallow every drop of his seed, not wanting to waste a drop.
As his orgasm subsided, I continued to suck his prick. To my surprise, he stayed hard as a rock. "Man that was great, but now I really want to get fucked!" he pleaded.
I stood and removed my own shorts. While I did, he reached into his fanny pack and removed a bottle of lube. He squeezed some out into his hand and began to rub it onto my cock. He then turned around and bent over giving me access to his smooth well shaped butt. I reached out and spread his ass cheeks and put the head of my cock next to his ass hole. I then started pushing the head in nice and slowly. Since, my cock is really thick, I went slowly, enjoying the fell as this guys ass opened to let me in. Once the head was in, he pushed back and I felt his hot moist hole envelope my dick. It felt great. I started to slowly thrust in and out of his tight hole.