In St.Thomas if you might want to go to Coral World they have things were kids learn about underwater life, pet a starfish etc. The ship usualy does tours there or you can just hop in a cab there is also a small very pretty beach there called Coki beach. Do an internet search for Coral World for more info they have a website.
By the way I went on the Legend last April, great ship, good staff, excellent shows! Don't miss the fun and games at the pool during the day the one near the stage center ship. Lots of fun! Better to go out on deck early to get deck chairs.