My first was actually an asian massage parlour San Francisco about 5 years ago. I was out for a week working and towards the end of the week was getting a little home sick
Through some internet searching I found out that there was a massage parlour just down the road from the hotel I was staying at.
So I finally pluck up the courage and head to the place. Standard grill, ring the buzzer and allowed in. Place looked fairly legit for an actual massage, I was lead to a back dimly light room. Had no idea what to expect, but hoped that the person giving the massage wasn't the receptionist.
In walks the actual "masseuse", not too bad! I'd paid for an hour which I think was $60. I was expecting to haggle for additional services, but I did actually have a sore back so thought a decent massage at a minimum wasn't a bad worst case scenario.
I think about 25 minutes into a decent massage, she asked me to turn over. Just before the turn she was getting a little swipey so I was confident she was about to offer more services. I roll over and after doing my legs for about 30 seconds she grabs my cock and gives it a few tugs and leans in asking me if there is anything else I want. I asked what I could have and she reeled it off. I think it was along the lines of $40,60,80 for HJ,BJ and full sex respectively. Didn't have loads of money in my wallet I went for the BJ option.
She disappeared for a minute and came back with some wipes and a condom. She cracks on and my god, probably the best head I've ever had - even OW! The technique was swirling, hard, soft...indescribable. She had me hard very quick and as I was lying back, grabbing her ass and just starting to enjoy it - I realised I was about to blow. So I did. A quick clean up by her and another 5-10 minutes of massage I was done.
A good, if not costly compared to the UK, first time. In hindsight a punt in the states is not ideal for a first time but it worked out well and the seed was planted!