We had a touch of rain when we arrived on the Outer Banks, so we headed to the NC Aquarium on Roanoke Island. http://www.ncaquariums.com/
They loved every second. There was an employee scuba-diving and wiping down the insides of of the windows. Brennan was in awe of the "human" swimming with the sharks!
They also rehabbed sea turtles and released them back into the ocean.
It was a lovely little aquarium that I would highly recommend to anyone visiting the area. Although I'm thinking that in season this place would be packed to the gills.