Double dip cruises are the best! I actually liked the brunch at Remy better than Palo.
Rainforest room on the big ships is fantastic. The sauna where you can sit and watch the water is so nice and relaxing.
The Muppets interactive art game is a fun diversion, and a good way to get a little exercise too.
I liked eating at Cookie's 2 near the adult beach on Castaway Cay better. They have better food selection than Cookie's near the main beaches, and it was less crowded.
Climbing up the observation tower on CC is a fun way to see all around the island. You can grab a bike to explore a bit instead of having to catch the trams.
Have a great cruise!