Hi Kevin,
I'm also new to ScubaBoard and new to diving. BF and I did our certification dives in Cozumel with Buena Ventura Diving. It's a small outfit, but highly recommended on TripAdvisor, and we were really impressed. We got lots of attention for all our dives as there are so few people on the boat (one day, it was just us). They took us to Palancar Gardens, Palancar Horseshoe, Delilah Reef, and Paso Del Cedral (for a drift dive). Although, you probably can't go wrong in Cozumel. We saw so much colour and life, including nurse sharks, which was awesome. Only thing we wanted to see and didn't were the spotted eagle rays. Victor is the boat captain and provides fresh fruit and warm towels for the surface intervals. Ahead of time, Heidi made arranging things easy and efficient. Mario was our instructor, then we had Jorge as our DM for later dives. Both were excellent. We'll definitely use them when we go back to Cozumel.
They will also p/u at your dock, which was really nice since we stayed at Occidental Grand near the south of the island (closer to some good reefs). For extra pampering, I'd recommend the Royal Club if you consider this resort. Nice beach, but the snorkelling was just okay. Go diving to see the good stuff.
We have Jamaica on our list to visit in the next couple of years. It sounds like you thought Dressel Dive was good. How was your resort? We're wondering if Montego Bay is good, or too busy/touristy?