Make Sure, Make Sure, MAKE SURE you have the PROPER I.D. documents. Passports/Picture I.D.'s/Birth Certificates.
Driver's License & Military ID's are GREAT picture ID's, but are NOT ACCEPTABLE for proof of citizenship. Some boneheads on the cruise I was on could not figure that out & were giving a lady at check-in a hard time because of it.
Save yourself some aggravation & COMPLETLY read and fill out all of the proper forms in your cruise documents prior to arriving at the terminal. Once again, a simple move to keep moving quickly and the aggravation factor to a minimum.
We had all these things done, prepared and easily accesible when we got to check - in and were LITERALLY done in less than 4 minutes as a result.
We did not eat at Palo's, but there did not seem to be any rush on them when we got on board, but that may vary from cruise to cruise.
BTW, the signs say check in begins at 11:00 a.m. Don't believe them. We got into line @ 10:40, and they had been going for a while already. As a result, we were about 30th in line (out of about 1,000) when boarding began at about 12:15.
Have a great time, and remember.............. it's a VACATION. Relax, have fun, go with the flow..............It's a real Blast. You'll Love It!!!
And this is from a guy that was in the Navy for 16 years and absolutely HATED ships (until I walked on board the Magic)