I have a similar trip coming in March 2024 on NCL. I also have a Carnival cruise in late November this year that goes to Cozumel and while, based on the above, I tried to book with Dive Paradise their form wouldn't let me book the 10:00 am Express as a solo, it would have to be for at least 2 people. Instead I decided to book with Blue Note Scuba (and they do provide lunch during their surface intervals, at least) so I'll have to report back on how they were and if I could even make it (0800 ship arrival with an 0900 dive boat departure, but it's just down the road, walkable but I expect I'll have to grab a taxi to get there as quick as I can). It does sound like they do some shore diving if I miss the boat, but I guess we'll have to see and that will determine if I want to consider going with them again for that March trip.
As for Roatan I've been looking at reviews for Anthony's Key as noted here, especially since they have an excursion through the cruise line, but the price through the cruise seems to add a good $50 to what it probably should be, and they do sound like they might be more crowded from reviews and such I'd seen here which makes me a bit leery about them. As a less experienced diver (but one who does like to get into the pool regularly to work on buoyancy and trim and I work hard to dive more like a tech diver as my buddy is an experienced cave diver so I keep a similar long-hose set-up to his) I'm not as worried about where the shops go, though. Just getting in the water to see just about anything is still awesome for me. Still I feel very comfortable staying in a flat trim, not touching anything and frog (and modified frog) kicking everywhere and have a decent SAC rate so I don't mind, and actively enjoy, getting the chance to hang with more experienced divers (heck, my buddy hasn't gotten sick of my lack of experience yet, so that's something!) All of which is to say I think I'll be looking closer at some of the other dive shops mentioned.
Any good experiences diving with those from a cruise ship and any advice on the best ways to work with them when coordinating off of a cruise ship?