If you ever go up to the stretch from Kitty Hawk to Nag's Head, I know of a pretty good scuba site when the water conditions are right.
About 150 yards offshore of the beach access site, on 2nd Street of Kill Devil Hills, there's a pair of wrecks known as the "Triangle Wrecks." It's made up of two ships, the Kyzickes and the Carl Gerhard. If I remember correctly, the Kyzickes lost maneuvering and sank in a storm. Years later, the Carl Gerhard also lost maneuvering and struck the wreck of the Kyzickes. The remains of both ships are arranged in a triangular formation, hence the name.
The folks at Roanoke Island Outfitters, in Manteo, lead beach dives out to the site on the weekends. The tricky part is having the winds just right, in order to get good visibility. Normally, the best winds are those blowing from the North-East. Otherwise, the sediment and silt gets so churned up, you can't see a thing. On a good, clear water day, you could even just snorkel around the wrecks. It's also a popular site for free-divers who spear-fish.
Also, that swim can be rough if you wear a wet-suit thicker that 2-3 mm. Mine's a 5, and I would be burning up in that thing.