Well, I'm probably a good example to make you feel better.... I pushed for nearly 5 hours (not normal, BTW--baby kept getting stuck) and was extremely swollen and bruised afterwards. I had to have an episiotomy bc my dr. said I was going to "tear everywhere." I'm not gonna lie--I was quite sore after and it hurt to lift my legs to climb stairs. I had to take small steps. But as Rinnyroo (sp?) said, ice packs or frozen pads really help. As do painkillers. Just give it time. I'm sure your new BF won't be expecting to have sex right away. You won't get the go-ahead from your dr./MW until 6-8 weeks anyway.
It took me a while to have sex again without discomfort but I won't get into that bc I had pelvic floor issues beforehand so I attribute it to that and a stiff perineum, not birthing an 8.5-lb baby with a very large head!
I can't say that I ever really examined my lady bits much before giving birth but they look the same. I can't even locate a scar from the cut, though I know there must be one as I certainly had enough stitches. Honestly, I think the only way to tell if a woman's given birth vaginally is to examine her cervix (the opening changes slightly--from a dot to a line or something), but unless your new guy is gyno, I doubt he'll be wanting to do that! So don't worry about things appearing different. Our bodies are crazily resilient.
My husband says things feel like there's "more room" but not loose (in my case a good thing, as I was too tight before). He has no complaints.
It's totally natural to worry, but really--don't. As far as your vagina/vulva etc. goes, things return to normal or very close to normal surprisingly fast. I just wish I could say the same about everything else!