Welcome to the board.
You are not too far from some good dive operators. Here is a link to a site that you may find useful.
http://ncscuba.com/
It's hard to say if you have enough experience to dive here but based on 20 dives and no real ocean experience, I would have some reservations. While depth is important and our wrecks tend to be on the deep side, 90ft up, it's the sea conditions I have most concern about. Do you have a safety sausage, some form of line cutter, do you get seasick, have you had experience with currents and deep dives WITHOUT A DM (you are on your own here)? If not, then I would suggest that at a minimum you find a good experienced buddy to hook up with and be sure they know you are new to NC diving. If you can get a charter to one of the inshore wrecks, those are your best bet. Curacao and Key West are overgrown lakes compaired to what our condition can be. 4 ft seas are a nice day with 5 to 6 being more the norm. Current and vis can vary from none and gin clear like Curacao to strong and poor. Most all of our wrecks are at least 1 1/2 to 3 hours out. Between the heat, waves and diesel fumes, seasickness is a real problem for many people. On the rare dead calm days, our diving is great but when the seas get a little rough, it can be some pretty difficult diving. Watching the stern of a 50ft boat dip below the surface and then watching the prop come out of the water is a bit unnerving and you have to catch the ladder to get back on the boat.
Your last problem is going to be finding an open spot. Mid week you may find an opening but most weekends are booked full months in advance. Also be prepaired to get canceled, due to weather and sea conditions, we have about a 50/50 cancelation rate.
I don't mean to sound negative but I feel that way too many people come here expecting great wreck diving, which we do have, but are totally unprepaired for the conditions that commonly exist.