Cozumel is one of my favorite places and we decided to book a dive trip for myself and my son. Although we didn't use the ship to book it, we did book directly with "Blue Magic Scuba". Here is my review from tripadvisor.com:
When we booked a trip for my 14 year old son (who had never dived) and myself (not certified but dived a few times previously) with Blue Magic a few weeks ago, I have to admit I wasn't 100% sure because we were coming in from a cruise (Celebrity) and I couldn't really find any info about the particulars with this dive shop (i.e. getting to/from port) on their website. They were also MUCH CHEAPER than booking directly with the cruise ship, but I was a bit cautious because of all the "scare tactics" the cruise lines use. I emailed them and got a reply from Yuval (the owner) who answered all my questions, and gave me the particulars about getting to/from the shop as a cruiser. I easily booked online and gave him a deposit via PayPal (which helped me feel comfortable since I didn't have to give them my cc over the phone or anything)
First of all, let me just say that they exceeded my expectations - above and beyond! Once you get off and leave the port, it is easy to get a taxi, but ask them to take you to downtown "4th ave" because they don't necessarily know the dive shop by name. Cab fare was $8 for four people. Once you get there, the dive shop is right on the street, however it is not the tourist district. We checked in with Yuval (who by the way is VERY AMERICAN and speaks perfect English).
We met Mario (our dive master, who I highly recommend) and he helped us get our gear. We did the DISCOVER SCUBA PLUS dive, which I highly recommend if you are thinking about the discover program. Once we got the equipment, we waited for the rest of our class, then they called a taxi service and took us back to the first dive spot. This was a little restaurant on the beach right next to the cruise ships (about 1000 feet away). It was at this location that Mario gave us a short "class" (about 45 min) at the picnic tables and went over the basics of diving, equipment, etc. After that we were taken into the water (about 4 feet) where Mario showed us basic skills like breathing under water, clearing a mask, etc. From there we slowly moved into somewhat deeper water (maybe 15' or 20') and started our first dive. Mario was very helpful during this intro dive and made sure that each of us was not only enjoying ourselves but understood what we were doing, adjusted weights and BCDs, etc. This area was very pretty and we were able to see many species of fish, although there is not much coral there as it is not really a "dive" spot.
After this dive (about 45 min worth), we exited the water, got back into taxis to the boats - basically on the other side of the cruise ships (about 3 miles). We left the dock and went about 15 minutes out to the dive spot. From here, we dove off the boat (they taught us how to properly enter the water and provided a rope to easily descend). Once we were all down (about 30' deep), we started our main dive which was absolutely beautiful! If you've never seen Cozumel, the water color is the most brilliant color of blue you could imagine and the reefs are so full of life. As we were diving Mario and his assistant helped all of us and kept making sure we were ok. They also pointed out many forms of sealife such as various fish, corals, and a lobster hiding under a rock! At one point, my son freaked out a bit because he got some salt-water in his mouth. When he did, he took out his regulator and swam straight to the surface. They handled this situation beautifully! Mario took about 10 minutes with him making sure he was calm and helped him get his mask and regulator back on, then he stayed with him while they descended again so we could finish our dive.
Once the dive was over, they helped each of us back onto the boat and took us back to the "docks". They then provided a taxi back to the dive shop, but we elected to pay for the taxi to take us directly to the cruise port as it saved us about $10. All-in-all Blue Magic Scuba, and Mario and his team well exceeded our expectations and did an excellent job insuring that my son now LOVES SCUBA! My only complaint was that it takes a while (15-30 min) moving between places simply because we had to wait for Mario to load and unload all our equipment at each place. I wish they had a way to have someone already their and "waiting" for us rather that the other way around. Regardless, we will be back to do our certification and check-out dives with Blue Magic and we will recommend them to all our friends and family who visit Cozumel! One other recommendation - take something to snack on for lunch or plan to grab something quick at the restaurant where you do the first training. Otherwise you will be starving as it is a long day with no food provided. We left the cruise ship at about 8:30 am and returned around 4:30 pm.
Read ScottMc101's full Celebrity Constellation cruise review
Blue Magic Scuba