I live in NC and have been divng the NC coast for many years i have also been to Key Largo many times.
i have had some of my best diving off NC coast. It has been rated in the top 5 with Rodale's Diving Mag dive destinations. Olympus Dive Center is the best operator not to say ohter operators are bad Olympus is all about saftey and the staff and crew are great. you just never know what you are going to see diving here, from sand tigers, massive schools of fish small and big and some of the biggest stingrays and loinfish. NC does have tropical fish just not in large numbers, you'll see mostly angelfish, trumpet fish, damsels and butterfly fish and schools of spadefish amongst the schools of other big fish. the depth are mostly 100' and the viz on average in summer 70-100+ there usually isn't any currents and if by chance there is its not ripping like FL can be at times you can't even dive the wrecks beacuse their so strong in FL.
by summer the water will be warm upper 70's to low 80's, right now it is low 70's off shore. the boat rides are not bad, there is plenty of room to catch some z's on the way out and enjoy a few beers on the way back of course not before diving and soak up some rays on top deck or go below deck in AC with TV, movies etc..
Olympus also has a dive lodge for $25 a night + 12% tax.
I can go on and on but if you want more info you can reach me at 866-436-6158
Babs