Do you want to be near the ocean or just in that region of Virginia? If you don't mind being away from the ocean I would recommend Davis Lake in Suffolk. A quiet campground with a pond for fishing that also has a beach for swimming. Since it is west of the Norfolk area you won't be battling traffic to get there. The campground is just off U.S. Rt. 58. If you are heading for New York when you leave, you can either head north on U.S. Rt. 460 toward Petersburg and I-95 or drive toward Virginia Beach to the Chesapeake Bay Bridge-Tunnel and north on the Eastern Shore.
