Let me add to "the voice of experience," DASHDRIVER." I was with Piedmont for two years back when Dashdriver was... well, probably in the womb or thereabouts.
I was based in New Bern, by choice. It was near my home. Great place if you're married and like to fish and hunt. Not the best place if you're single and want to do more than watch TV at night.
I think New Bern is still relatively junior, but you'll have to ask Mr Experience about that.
Charlottsville. Party town, lots of fun. Great plcae.
Norfolk. Lots to do.
Again I don't have any recent first hand experience on the seniority of those bases.
Piedmont's a good company with great people, and some of them are even experienced aviators (trust me).
Good Luck
You'll have fun no matter where you end up.