Many passengers who recently boarded the Norwegian Sun have complained the luxury cruise ship felt more like a construction zone.