Educating travelers about cruises proved to be a winning strategy for American Express.