Did they change the laws regarding passports and international cruises? We went on a cruise for our honeymoon (2007), and they did not require passports at that time. I think it was definitely the best bang for our buck. We went on a 7 day/6 night Carnival cruise to 3 ports in Mexico. For both of us, it came out to under $1,000.00.

Congrats on the wedding by the way, and where ever you choose to go, have fun!