The outer banks of NC are great , I have also heard of some charter companies on divebuddy that can reccomend some great places. Just click on the blue area to the right of your screen, the one that says you can’t buy air online support your local dive shop. You may find something of interest there.