Hampton Roads.

It's got everything you need, but feels like a small town. It may not be for everyone, but I personally love the slower pace of life.

Easy access to the beach, Great Dismal Swamp, Williamsburg, and Busch Gardens. And if you really want the bigger city experience, Richmond is about an hour away, and D.C. is 3 hours.

Plus, lots of seafood, and lots of fishing spots.