The Fury Cat trip is great. The boat is 65 feet with restrooms, etc. The guys were very helpful and the equipment was in good shape. We saw some beautiful fish. Make sure and ask them if they will get some tortillas to feed the fish. That really brings em in. After the snorkel, they break out the soft drinks, maragritas and Superior beer. (Which was pretty good.) They take good care of you, so don't forget to tip the ones that are really helpful.
Oh yeah, and the beach you go to is as good as it gets.
I highly recommend Fury. I went December last year with DD13,DD8, and DW. We all loved it. DD8 was a little sacred at first, so stay close to your little one til she gets used to the water.
Then try to keep up with her if you can.
Willie