We were also on the Magic when it stopped at Costa Maya. It was very pretty, the guys in some of the shops would bargain, and we were able to get our Costa Maya charm for the Diamonds Intl charm bracelet (which was free at the Diamonds Intl shop located in the Forum shops, Cozumel Mexico).
Have fun!!
Ginny