I don't know nearly as much as Testudo about Grand Cayman, but I definitely second the recommendation to do Sting Ray City. It's really an unusual experience. Just check to see the size of the group, as many of them are really big groups.

Carol Hill