Great advice Scubadiva!
I'm the SAME way, I love shopping but I was scared to death to try on dresses! I thought it was gonna be a nightmare. I brought 3 girls with me the first time and we made a girls day of it. Stopped by Starbucks on the way out, I mapped out all the places I wanted to check out. We had a sushi lunch together and got frozen yogurt it was a great day. Granted I didn't find ANYTHING remotely close that day and the last chick irritated all my girls more than me even because I was just not going to let anyone get me down.
We all had a fabulous day and I tried on dresses I never would have thought looked good that did and found out that the dress type I was after looked terrible on me, it was a learning experience which later led me to going at it alone and finding the one
Just don't freak out, relax, you'll find it and know when you have, enjoy finding your dress because it doesn't happen again!