As my friend Just and I lined up with thousands of other eager tourists to board the Allure of the Seas cruise ship, we honestly had no idea what we were in store for.…