We just returned from a Carnival cruise to Mexico, without passports. At least for Mexico, you won't need passports until next year. We took our birth certs, and it was fine.
Now that we are home, and enjoyed our cruise so much, we are going to get the passports asap - so we are ready for the next one!
Just call your cruise line, they can tell you. Hope that helps.