When I was in grad school, I was accepted into an international exchange program that sent me to Canberra, Australia. I decided then I would try my first "real" same sex experience...since it was a way from home, and socially reversible. When I got to Canberra, I learned where the gay areas were in Sydney and planned a weekend there.
In Sydney, I quickly found Oxford Street, and walked the street to find a good bar. I walked the entire length of the street three times (its a long street!) to find the right place. Some places were all leather, some were too pink...but I found one that looked a bit normal and had an inconspicuous back door. It was the Oxford Hotel (bars in Aus are called hotels). I walked in wearing a white button down shirt, trying to blend in...which is hard to do when the bar is lit with a black light. I looked like a lighthouse, and to make matters worse there was no place to stand along the wall...so I was caught out in the middle of the room for a while. Eventually some guys left, and that freed up some space along the wall, and I positioned myself there...catching the eye of a very cute blond surfer. We eyed each other, back and forth, and eventually he made a move to come talk to me. I was very nervous, and we fumbled through a conversation, until he finally broke free and said "This place is sort of boring, I know a better place to go."
So I followed him out, across the busy street, and while we were waiting for another light to change, he leaned in to me and said "You're cute, I wanna suck your dick." I picked my jaw up off the sidewalk, and said "That's cool!" He said he knew a place to go, which turned out to be a doorway in a nearby alley...and we went at it. For the first time in my life, I could put my hands all over another guy...up his shirt to feel his torso, and across his jeans, and down his pants. I ripped his jeans open (no underwear!) and dove right in like I knew what I was doing. We kept getting interupted by passersby...and we would quickly yank our pants up and pull our shirts back into place...only to tear it all off again when they passed.
Eventually he got the message that I wanted to do more (re: everything), and we went to a gay bath house. We pretty much touched on everything there in privacy, stopped, showered, and then started again. It was an amazing experience, not a lot of pain involved...just a lot of fun and pent up energy.
Later, I learned he was a nurse, so I suppose he knew the procedure a little better than most guys would. Of course, we were safe all the way. My advice: take it slow, be into the guy, make sure he is an amazingly cute surfer-nurse, don't be in an ally, do be in Sydney, be clean, and take all precautions to be safe. Hopefully your first time will be incredible.