OK, I have to agree with everything here. There is good shopping in Jacksonville and Morehead City. There are also some great sites to see - Ft. Macon, the Maritime museum has Blackbeard's Queen Anne's Revenge artifacts, the Old Burying Grounds (this place is neat), the Shackleford Horses (
http://www.shacklefordhorses.org/), and Havelock has a Tourist & Event Center that has an aviation exhibit.
Swansboro is nice and they are having the Mullet Festival soon, but they are not right outside the gates.... They are outside the gate, make a right turn, and about 15 minutes up the road.... J-ville has a Michael's. There used to be a scrapbook store in Morehead, but I was under the impression that they closed. There is a scrapbook store in New Bern (
www.newbern-nc.org and
www.visitnewbern.com) too. And that's a nice City as well. There is Tryon Palace (
http://www.tryonpalace.org/), the Birthplace of Pepsi (
www.pepsistore.com), the Fireman's museum (
http://www.newbernmuseums.com/), and downtown is just beautiful.
All of this stuff is within an hour or less drive from Camp Lejeune.... Let me know if you would like anymore info (just PM me)