Whether you're blowing the budget on a luxury cruise or opting for something a little more wallet-friendly, discover clever ...