One lady said (on two different sites) that it was really boring, the crew were no help and they didn't see any dolphins. A few positive experiences said it was great, no dolphins, but every one was really helpful and they had a great time.
Not seeing dolphins, would not ruin my excursion, though it would be a good bonus (We are swimming with dolphins in Jamaica) We are particularly interested in the wildlife and nature aspect of it.
I've decided to book the tour through Carnival but if you are still unsure there is another company that does this tour on a much smaller scale (I think she does a 6 person max). I heard rave reviews about her. I don't remember the company's name but if you were to type in Key West Captain Carla tours it would probably come up.
Good Luck.