A cruise ship ran aground on a coral reef during its first voyage since being linked to the death of a passenger left on a remote island.