I second the recommendations for CoCoView in Roatan for a new diver! It’s a week of doing four dives a day, but with a lot of handholding (if you want it) and structure. Great dives - almost all wall dives, with a wreck or two thrown on. Generally you’ll go deeper (60’-80’) along the wall on the way out, then return to the mooring on top of the wall at 30’-40’.
You’ll be on the same boat all week, with the same divers and the same DM, so you’ll get a chance to know them. Everyone eats together too, so it’s a great way to make friends and find buddies for night dives and shore dives if you want to do some.
There’s a set schedule; two morning boat dives and two afternoon boat dives. The first dive is guided (with a DM), the second is a drop-off dive on your own with you and your buddy. This is EXCELLENT for new divers because you get to really know a stretch of the reef and the wreck - your home territory, where you can navigate by feel as you get to know it. It also gives you a chance to practice leading your own dives and diving independently in a safe familiar environment (instead of always just following a DM).
The DMs are great - let them know you are new and they’ll watch out for you, and make sure you’re buddied up appropriately. They’ve frequently asked me to keep an eye on new divers on the drop-off dives, for instance, or ask if I’d be willing to let some newer divers follow me in along Newman’s Wall and the cut over to the wreck.
If the diving gets to be a lot (and it can be, for new divers!) you can take off a morning or afternoon, or skip one of the drop-off dives, and enjoy the hammocks or a drink at the bar.
I wouldn’t recommend a liveaboard for a first trip for a brand new diver; they are awesome but it’s a LOT and if you need a break, boats are small. Save it for after you’ve done a land dive trip, and know for sure it’s your jam and that you are ready for it!
If you’re leaning Florida, I would SKIP Jupiter, West Palm, and Key West (for now). It’s deeper, rougher, and esp around Jupiter mostly drift diving - it’s not hard, but not a great place for beginners if you have a choice. And, many operators actually require AOW to take you out.
Instead, fly into Orlando, spend a couple days in the freshwater springs (Devil’s Den, Blue Grotto, Ginnie, Manatee Springs, Rainbow River, etc), and then drive down to South Florida. Get a guide and stop by Blue Heron Bridge on your way to the upper keys - Key Largo and Islamorada. There’s good shallow reef diving in both places; I like Conch Republic and Key Dives - avoid Rainbow Reef.
You won’t be able to (or at least shouldn’t) do the big wrecks in the keys at this point, but you can make a great one or two week road trip out of Florida that’s great for new divers. But - personally, as a Florida resident, I think you get more bang for your buck somewhere like CoCoView (the keys are $$$).