Cruise brands are making waves with attractive holiday deals for a winter getaway and early bird bookers