You will have a great time - check out some of my dive pics from last year at Cayman - we loved it so much last year - that we are going down for 2 weeks next year - going to dive my )(^%&^T%( off next.
If you find good locations, please let me know.