[DarinMartell]

Thank you very much for the in-depth response. This is not a dive trip, so I can't change where we are going. We will be in Avon (I think 15 miles north of Diamond Shoals).
You mentioned "Inshore" diving might be better. One shop I found on the net has their trips in two categories. "In-Shore" includes U-85, Navy tug, cutter Jackson, cable layer advance, and the Oriental. For "extended trip" they have Bledloe, Benson, York, Ciltvaria, & The city of Atlanta. Would you agree with them?
I will try to answer your questions one by one. I would love your or anyone else's input on what I need to do between now and then to be ready. And would like advice on shops to contact. Upon getting more info I am also planning on getting a DM to be my buddy / guide since I will be in unfamliar waters.

Do you have experience in currents and seas? Currents no, Seas the last time I was in Lake MI we where 5 miles out in a 6-pack and had 4-5 foot swells.
Do you have good navigation skills? I am cofortable with a compass but I would not say I am highly skilled.
Do you like long boat rides? I don't dislike them
Do you own your own gear, including tanks? Yes I own all my gear including 2 al80's and a 30cf pony.
Are you nitrox certified? No, as of right now I am open water certified and have 19 dives between the quarry, Lake MI, the Gulf of Mexico, and Dive Quest.
Are you comfortable diving with sharks and other large creatures? One of the main reasons I want to do this. Only sharks that I have knowingly dove with where at Dive Quest so I don't know if "Disney" sharks count.
Do you know how to plan repetitive dives to 100-120 ft? I practice my tables the night before every dive.
Do you know how much gas you would need? That is an ever changing number, the more dives I make the better my breathing gets. I am aware of the vital need to plan and carry my 30cf pony on every dive (even in the 30' quarry) so I am used to it and can use it if needed.
Do you know how to make a negative entry? I have never done a negative entry, I assume you mention this because the need to get below the wave action as soon as possible. It is something I can pracrice.
Are you in decent shape? Decent, not great, but I'm working on it.
Do you have dive accident insurance? I have been a member of DAN since before I got my C-card and carry INS through them.
Would you remain calm while drifting for an hour in the open Atlantic far from the boat? You never know until it happens. I do believe in being prepared and carry a SMB, whistle, dye marker, strobe, chemical light stick & mirror. I have also thought about packing a cheep pair of tinted goggles to help prevent "snow blindness".

Again, thanks for the response and I look forward to any other advice you can give me.