Priscilla Queen of the Desert and Burn the Floor in the Epic Theatre are amazing. Cique Dreams and Dinner in the Speigal Tent is not to be missed! Howl at the Moon in Headliners is fun and Christian Miro, comedic magician in Epic Theatre is fun for kids.
The Epic Beatles, Soul Satisfaction or Men of Motown in the Epic Theatre are pretty great shows too, so there is always something to do entertainment wise on the ship.
I went on the ship for the entertainment and ports and the Mediterranean was a great choice. Not sure I would do the Caribbean but maybe in the future.