Don't be afraid of the sharks, they will not bother you and they are fun to see. We don't feed or do anything to alter their normal behavior like they do in some areas. You are diving with them in their natural state.
I run out of Morehead City so I have a natural bias for our area. Hatteras has great diving as well, but has limited boats. If you can get on the Lion's Paw or Under Pressure you will have a great experience. Morehead/Beaufort has an ample supply of large crew boats that will make it a lot easier to get a couple of seats. From DC it will take you about the same time to get both places although the Outer Banks are closer, they are also more remote.
My daughter made this video last August at the shark room on the Aeolus. As you can see you can get up close and personal with the Sandtigers, although I reprimanded my son for touching one. And after watching this video again I need to work with him on is buoyancy control. :shocked2: My son in law (without the wetsuit top) has an excuse because he only has 20 dives or so. He was very resistant to swim through the room with the sharks.
[video=vimeo;47494370]https://vimeo.com/47494370[/video]