Thanks for all your replies! We have a pool and do plan on buying cheap snorkel equipment to practice with. We will only be in Cozumel 1 day and I think our ship leaves port at 5 or 6 pm. So the catamaran may be out of the question. We're still looking at our options.
I want to get in some shopping time as well so I thought the park might be the best choice.