Now that
@Rilelen has given you a specific recommendation for a company that is willing to cater to new divers, I want to talk you out of doing these dives even less! But… If you are looking for alternatives, I absolutely love Pompano Beach Florida. There are dives from reefs and wreck debris at 30 feet all the way to as deep as you want to go. The ancient mariner and Okinawa are two shipwrecks that might be able to be done by open water divers: they’re in the 60 to 70‘ range. Skill wise you are likely OK, but liability/rules might be the issue.
Dive masters are usually not automatic in south Florida, but are easy to get. It costs a little bit more to have them, but at least then it’s a private experience: just your buddy team or whatever and the dive master.
Once again, the experience on board is usually not high touch. However, if that’s negotiated in advance you might be able to get that paired with hiring a dive master. Honestly, I’m going to use this as an opportunity to encourage you to become self reliant in that way if possible. It will certainly open a lot more doors. But if you’re not ready for that, I have a feeling you can work something out pretty easily.
ETA: Oh, and by the way: if you do go to Pompano, make sure you stop by Flanagan’s. Very good fish, the ribs are decent as well, and the drinks are inexpensive. Nothing fancy, but really solid. I never go to Pompano without hitting Flanagan’s at least a couple of times.
and my wife reminded me of the other place we like to go: Las Vegas. It’s a Cuban restaurant. I think there’s more than one, but the one we go to is in Oakland, I think. In any case, incredible Cuban food. All Cuban food is good, and Las Vegas is better than average.
Another place that has plenty of options that would work very nicely for you is Key Largo Florida. A lot of people knock Rainbow Reef because they’re kind of micromanaging, but that might be exactly the experience you are looking for. Again, plenty of shallow reefs and debris to see. (shipwrecks in 30 feet of water aren’t usually allowed to stay that way: they’re usually dynamited…
) On a good, clear, sunny day, molasses reef is as beautiful as any spot you’re going to find in the United States. And you can stay anywhere from 10 to 30 feet there.
ETA: In Key Largo, if you want a more upscale fish experience, I recommend The Fish House. Again, very good fish, and a choice of fresh caught local fish. The crab stuffing is really good, as are the beans and rice. And there’s also a place called Mrs. Mac’s. There’s actually two of them, both a little different. Very good food, good service. I prefer the newer, larger one a little bit farther north. My favorite part is when they have lionfish. They don’t always have it, but when they do, get it. Mild, tender, flavorful. And it helps get them off the reef.
So hopefully you’ll have plenty of options that can meet your needs, both above and under the water.