Opting for a cruise vacation can be an expensive proposition. Fortunately, there are a ton of ways to save money on cruises!