Cruise-goers on the new Celebrity Edge can sit back and relax at 29 different food and beverage locations aboard ship. Michelin Star chef Cornelius Gallagher tells Cheddar "the first thing we think about is the guests" when creating a new dining experience.