Half Moon Cay - No tour necessary. Rent a clamshell, relax and begin unwinding. Enjoy the beach buffet.
Aruba -ATV or 4 Wheeling are both very popular, Shopping.
Curacao - Ostrich Farm, Dolphin Swim, City Tours, Shopping.
Panama - Expensive, but the train tour is a good choice, and so is the Embra Indian Village. Wait till you are back in the port to buy the souviners. They are much cheaper in the terminal building, and you won't have to lug them around as much.
Costa Rica - Rain Forest Canopy Tour is good. Heard nice things about the Hacienda tour also.
1094 should be OK, unless the cooks get into a throwing things food fight (not gonna happen). Plus, the only time you're really going to be in the cabin (sleepy-time), the galley is just about shut down ...