Talk to Matt Turner (piratescuba.com and spearfishinggear.com) for good local information. If you want a charter boat for scuba there are several. They hit the shipwrecks in mostly 90' to 100'. Fenwick Shoals is more shallow and can be freedove easily. The wreck of the African Queen is close in, for small boat access, on a nice day. It sits in 80' of water but comes up pretty high, say 20' or so from the surface and you can see it from the boat on a good day. It can have some current depending on tides and wind. Good fish and some lobster.
Mark