According to AAA, there are new anticipations that 19 million Americans will head to the seas on ocean cruises this year.