Even after over a hundred dates, I still get nervous when seeing someone new.  You just have to relax and enjoy.  As you said, the provider did her best to put you at ease.  If they have been around a while, they know how to calm nervous clients.  So my advice would be to stick to well established providers over young and new ones.

Swim

Ask the provider if she would be into some role play. Try playing up to a character that is different from you. You may find this will put you a little more at ease playing a fictitious role of someone that you personally are not.

That eased my mind when I first started. That way you are not just being yourself (and all that encompasses) in the situation but playing a character. You might be surprised how fun and freeing it can be. It might be a little difficult at first since you suggest your are shy. But remember if you are polite during the session odds are she won't really remember you later unless she becomes someone you see on a regular basis. Just remember most of this is all make believe and fantasy so have fun and play with it.

Or maybe try some wine before the session to loosen your nerves if you absolutely can't get into acting a part.

I'm always a bit nervous and I've been at this for quite a while. I'm a lot less nervous with regulars which is why I tend to stick with the same girls. But still, a lot can go wrong and I'm married with kids. Because of that, there's always natural nervousness.

it has lessened over time.  I'm definately not nerious with Fav ladies I've seen several times.  A first meeting is always some nerves...  
H

some of your anxiety by visiting with a lady you have met previously.

with a new lady and i am very nervous, always that way when meeting someone new.

see a provider you enjoyed a couple of times it shoud help ease your nerves and help you get into that hot and steamy mood.

I have one client i have seen twice now. The first time I thought he might have broke his faceif he smiled. I kept at him and had him smiling some on his way out the door. Thought I wouldnt hear back from him but I did. Saw him the 2nd time..he was still nervous but i took the time to really work at him and get him to relax, rubbed his back caressed him and kissed him lots. By the end of the session he actually had the nerves up to pull my hair a little and smack my ass. He was still reserved but was finally opening up to his desires.

I am seeing him this weekend and I am sure the session will go even better.

My other advice would be maybe a couple of shots before you meet them. Loosen up your inhabitions a little.

Most of all you are doing this for yourself...i mean that in a good way. Its a treat to you.. go in it with the mindset that you deserve and will have an excellent time.

We dont bite...well I only bite if requested to...hehe

Anyways best of luck to you and I hope you can relax and enjoy yourself...afterall that is the whole point of hobbying right?

Seriously, a shot of Wild Turkey or any good spirits will calm you down.

It worked for me when I was a newb.

Don't worry, the anxiety gets much less after 10-20 years.

Nervousness starts for me the moment I schedule. Gets so bad I conclude afterward that the few minutes of pleasure wasn't worth it and I'm never going to do it again. Had a session yesterday and made the same vow. And I intend to keep it this time. Really.