Hey Ashley,
I'm in the same boat. We moved here from San Diego in December, and I'm about six weeks along, too. I can't help you out the on the OB/GYN (we're using military health insurance and providers), but there are quite a few good shopping malls around here. Lynnhaven, Pembroke, Chesapeake, some cute stores in Hilltop...all depends on what's closest to you. Also, I'm finding a lot of good deals on Craigslist (Hampton Roads).
Congrats!
Kate