For your Grand Cayman stop, I highly recommend booking a Stingray City trip. I second the last poster's recommendation about booking your excursion with a local company rather than through the cruise ship. Check out the GC web sites for 1/2 day trips to Stingray City.