Most likely Muscadines. I've had some good ones wines from Florida from Noble and Carlos.
I typed up a bunch of stuff, but my post got banned cause I put links in it. Google Miss blue grape and you will get a good list for MS. Muscadines are perfect for your area and I tried one from MS two weeks ago and liked it better than Texas muscadine.
From my person experience:
Blanc Du Bois - Good white hard to kill. good root system PD resistant
Black Spanish (Lenoir) - Dark red, can root rot but hard to kill, PD resitant
Conquistador - Good red for south (according to Florida U. Planted 6 a month ago so not sure yet)
Google "conquistador bunch grape" and you will get a good list of bunch grapes for winr from U of florida.
EDIT: I just looked up your area. You may have problems with to much sodium in your soil. I know of a place in Texas that grows Black Spanish as close as you do in Texas to the coast and theirs is pretty good. Its just something to keep in mind.
Enter your email address to join: