I love Sandbridge...about 20 miles south of Virginia Beach but very accessible. It's away from all the hub-bub but close to everything - golf, kayaking, beach, VA Marine Museum, Williamsburg, etc. They have gorgeous waterfront lots on the bayside (Back Bay) and because the Outerbanks are so narrow, you only have about a 2 block walk to the ocean. The beach has just been restored and it's beautiful with the Back Bay National Wildlife Refuge and False Cape State Park preserving the area from further development.
I found this link below with a live feed to listings for you...Good luck!