While traveling I always walk early in the morning in the hotel gym/spa on the treadmill. After finishing my walk one morning I went into the locker room to use the urinal. This place had a pretty nice facility - showers, lockers, etc. There was another, younger guy in there so I just went over to the urinal and started, minding my own business. I heard the guy moving around a few feet away so I looked over my shoulder to take a peek. He was turned slightly facing my direction and had his hands on the waistband of the shorts he was wearing but he wasn't making any movement to take them off. So I returned my attention forward and finished my business. I made a point of turning toward him as I was (slowly) pulling my shorts back up, "accidentally" snagging the waistband on my balls as I did it. I could see him trying to nonchalantly watch what I was doing, so I stopped and turned to face him, just to see how he'd react. He smiled nervously, just standing there, looking back and forth between my crotch and eyes. He evidently had some interest, so I spoke up and asked if I could see him.

He seemed surprised but then dropped his shorts revealing a nice cock with balls tight in his scrotum. He wasn't completely hard, but the launch sequence had definitely started. I complimented him and took a couple of steps toward him, asking if I could touch it. He faced me and sort of presented his crotch to me, hands on his hips, slightly leaning back.

I reached for and held his cock in my hand, feeling it twitch a bit as I closed my fingers around it. He was half smiling, half surprised that it was happening. I think he was as turned on by the spontaneity of the situation as I was - you just can't plan for something like this. It just happens, so you roll with it.

I said a few words, complimenting him again, encouraging him while I started to stroke his cock, which was now starting to get much firmer and longer. I'm not hung up on size - good cock is good cock, and I've never seen a bad cock yet. I reached and cradled his balls in the palm of my other hand, then kneeled on one knee to be on the same level as his cock, stroking it with even strokes. I started gently scratching his scrotum - and he let out a quiet groan, which struck me as the first time he'd exhaled since I started. My eyes were fully focused on his cock, with the head just a couple of inches from me, swelling up and getting more pronounced with each stroke. The slit of his cock was just too inviting, so I glanced up at him and asked if I could suck his cock. He breathed out an excited "yeah" and I took the head into my mouth, letting my lips slide up the entire length of the glans and over the firm flange around the head, and began sucking gently. I used my tongue to gently stroke the bottom of the head, moving it back and forth to feel the silky skin, then, using the tip of my tongue, I darted it in and out of the slit, keeping my mouth firmly, but gently, around the head. I wasn't even paying attention to him - total focus on his cock.

I heard him say "oh yes" as I continued tonguing his slit, and I figured he was getting close to cumming. That's when I heard voices and someone else coming into the locker room. He quickly pulled away from me, grabbed his stuff, and went into a stall. I stood, pulling my shorts up, and walked as casually as I could toward the door and out. 

I didn't see that guy the rest of my trip - and I made sure to check the locker room every day. Just have to chalk it up to the one that got away.