Even when a cruise line gives passengers more choices, any dining changes will anger some passengers. That happened last year when Carnival Cruise Line overhauled its menu for the main dining room.