Vaginas are not ugly. They are part of your body and the human body is an amazing and beautiful thing. I wouldn't say vaginas are "pretty", but they aren't ugly.
Loads of people feel uncomfortable with this sort of thing, you'd be surprised how many women say that they aren't happy with the way they look "down there" (I have self-esteem issues, and large labia too and I thought I was weird!). But I've come to realise that many women feel like this, and the majority of men really aren't bothered about it!
If a guy loves you he doesn't care what your vagina looks like. If he IS bothered by the way your vagina looks then he really isnt worth it!
In my opinion, everyone looks different, this doesn't make you a freak, and natural is beautiful.