I think ultimately it's up to you what you think looks good on you!!
A useful tip is try stick on gems in the place your piercing could be, or something like small sequins and eyelash glue.. or even those clip on rings for some locations.
Personally, I'm tempted to say a centre labret or centre vertical labret because i think it suits most people and isn't so much of a quick fashion trend as side labrets (no offence to people with side labrets -i have two on the left, i just meant i think the centre one is a bit more classic). I'm pretty biased because i love oral piercings -how they look and getting them done.
Another suggestion would be a madonna -they're pretty and can be quite girly with sparkly jewellery if you want. Also, neither of these choices are particularly outrageous or difficult to heal or prone to migration.
As far as gums go: I've had oral piercings for 6 years and have no evidence of gum erosion, but it'll vary a lot from person to person. (I have centre labret, left-side labrets x2, smiley, madonna, tongue x2.)
When i take my madonna out, the small hole is visible, but i don't think it's a big deal. With the centre labret, the hole is kinda hidden below my lip, so it's not as noticeable. Oral piercings are also pretty quick to heal.
As for other facial piercings: my nostrils took a long time (about a year) to fully heal. Nostrils also tend to close up quite quickly -it varies from person to person, but i have problems if mine's out for more than an hour. My septum was a lot quicker and easier to heal.
I haven't had eyebrows, but i have had two anti-eyebrows, one next to, parallel to my eye, the other vertical below my eye. Neither had much chance of healing too well, the bottom one started to reject quickly. The higher one started to reject after i caught it while washing my hair -i might get that one re-pierced because it looked more likely to heal on me. The scars from my anti-eyebrows are minimal, less than would be expected i think, no one can notice them unless i tell them/they knew me when they were in.