Here's something a bit different...
check out these websites:
Discovery Diving Co., Inc. - North Carolina Wreck Diving in the Graveyard of the Atlantic
Atlantis Charters - Diving and Fishing Adventures in North Carolina
Olympus Dive Center
There are various hotels in the area. One is:
Best Western Buccaneer Inn, 2806 Arendell St. (252) 726-3115
There are also others you may want to check out. Discovery also has a bunkhouse for groups, but likely not a good idea with kids. Also, when our group goes there we rent a house. Contact realtors in the area for up to date information on house rentals. Its often cheaper to rent a house for a week than to stay in a hotel, and the houses are much more comfortable.
The Gulf stream comes right up the eastern coast as far as Morehead City/Beaufort, NC. You can expect clear vis (up to 100' or more), water temps in the 70s or 80s, turtles, rays, huge schools of baitfish, amberjack, and other sport fish, lionfish, sand tiger sharks, and the occasional mola mola or pod of dolphins.
With respect to the kids, there are roughly two groups of wrecks: "closer in", and "farther out". Most of the closer in wrecks can be reached by separate boat rides, once in the AM, once in the PM. Depths average 70'-90' for the closer wrecks, up to 110'-130' for the deeper wrecks, except for still deeper wrecks that you won't be going to with the kids.
The point is that North Carolina diving on a good day is world-class, the Morehead City/Beaufort area offers a variety of restaurants and attractions, accommodations can be had at a reasonable price, and no where else in the world can you dive actual World War II wrecks of historical significance in near-Caribbean conditions. The weather can change suddenly, and its possible to get blown out of some diving, but when its on, its awesome.
If I had a couple kids who were interested in seeing both wrecks as well as a broad array of larger sealife, I would try to set up a week of charters out of Morehead City or Beaufort.
The closer in wrecks will definitely hold their attention, and - properly supervised - should be safe for the kids to enjoy.
Basic rules apply: under no circumstances should the kids go INSIDE any of the wrecks. There is plenty to see on the outside of the wrecks. These are not deliberately sunk wrecks - they are real, and have in many cases been on the bottom since World War II. Like all wrecks, they are dangerous and are to be respected. So long as the kids do not enter inside them, however, if you have decent weather it would be a vacation to remember.
Regards,
Doc