Not knowing what to expect as first time cruisers, my husband and I have now decided to never go on a "regular" vacation again. :)
Embarkation was wonderful and only took about 15 minutes. This was due in part to my husband being a Resident Alien and we got in a shorter line. They did seem to have many desks open for citizens, and I never heard anyone complain about the wait time.
Once on the ship we could go to our cabin within 30 minutes and I would say within 2 hours we had our luggage.