I had that fear too. When it's something you have, it seems like every time you look in the mirror...it's not the way it should look.
And then I read "The Vagina Monologues." It was inspiring how some entries were all about the love of their own vaginas. There was one piece about a woman whose male significant other admired her vagina. It was after reading that: males actually LIKE vaginas.
I was surprised and almost horrified at first when I heard this. However, upon talking about it with my boyfriend, he said he loved mine. Sometimes, he just looks. He compliments (as stated above) my taste and smell too.
And let's be honest: guys don't care what a vagina looks like as long as it's healthy. And a quote from my boyfriend, "If the guy likes the girl, he's going to like the vagina too."
You're going to be self-conscious...but, when you are comfortable with someone, this fear will be soothed and cease to exist.