Tracked by Evreward since 2005, Holland America offers cash back rebates, with savings as high as 5% off.