From where you are, A second vote for Morehead, I prefer using Discovery or Diver Down, and there are also some excellent ops whom I have not used yet who operate six packs such as Tortuga Charters.
If you are a history buff, you get that, if you love sharks, you get that. If you love the wrecks to be completely intact, you won't get that unless it is one of the artificial wrecks (which can be great fun), or one of the few, such as the U352, which is intact by virtue of where it went down.
Dove the Duane off of Key Largo yesterday, and artificial wreck, and it was a blast. If you don't mind ripping currents.
If you don't have much deep/wreck experience, I would highly recommend hiring a dm as a dive guide until you get your feet wet. Or chose a buddy who has been diving there for a decade or so.