Wilmington has the Hyde, Markham, and the tugs (Stone and Pocahontas) which are all fun dives that are good for new divers, especially the Hyde. There's also the Liberty Ship, but the others are better. You can read up on the area wrecks here.
Aquatic Safaris and Cape Fear Dive Center both run...