You can receive daily cruise news updates directly to your inbox, so you don’t miss a thing! Go ahead and Subscribe here. State authorities have launched an investigation following allegations that Celebrity Cruises’ Celebrity Edge sailed dangerously close to the Nā Pali Coast on the north shore of the island of Kauai, potentially violating state regulations.