This is perfect for inflating travel floats.

Purchase Here

These mesh floats fold flat, are lightweight and easy to pack.  They are so affordable you can leave them behind to make room for souvenirs too.
5 Pack
2 Pack

If a cruise is your plan then these are amazing for hanging must haves (hats, lanyards, cover ups) at your fingertips.
Purchase Here

This adapter covers almost all the plug configurations in the world. It does NOT have surge protection, so is a great way to add outlets on your cruise
Purchase Here

This backpack holds as much as a roll-a board, but counts as a personal item for discount flights.
Hers
His

Sometimes simple is still the best.  This neck pillow contours to any position and packs more easily than molded pillows.
Purchase Here

This is the all purpose fan.  Cruising -- it's magnetic.  Flying -- it folds flat.  Rechargeable battery, or plug it in -- your choice.
Purchase Here

Mountains for rain, or beaches for surf these cards let you bring the fun wherever your travel takes you.
Purchase Here