Unless the cruise is directly to Hawaii which it won't be then yes you will need a passport. The only ones that won't need a passport are those on the NCL ships that remain in Hawaii. As for children, yes, they will also need a passport. I am not sure what the age limit is or will be. Check out the US Passport website. You can access it right here by clicking on the links.