Is it too late now to book something for Cayman Islands to go tomorrow??
Here is the link for the clearly cayman resorts. They have 3 all-inclusive dive resorts (one on Grand Cayman, one on Cayman Brac, and one on Little Cayman). If they have anything open at any of their resorts they can also make the air reservations for you. Good luck!
Clearly Cayman