If you're planning a Caribbean, Mexican or Pacific Island cruise with the kids, you're going to want to pack some sand toys for beach fun. To conserve luggage space, look for pails and shovels that come packed in travel cases. We love this collection from Stephen Joseph, which includes a fun beach bag in a variety of sea-themed shapes, two shovels and three sand molds. You can fill it up with more toys or use it as your child's airplane carry-on. For more toys but a less attractive bag, try this set of 15 beach toys, including a castle-shaped pail and a watering can.