You could grab a bargain cruise fare if you can sail outside of the peak winter period