Upvote:1
Since they are not US citizens, they should have the same documents as if they went for an international flight. This means passports and green card. They would have to clear the passport control upon returning from their cruise, same as in airport (in a Long Beach terminal).
For US citizens it is possible to get away only with the birth certificate, but only if the cruise starts and ends in the same port.