Wow, thanks for all the tips everyone! Looks like we have a few great solutions to look into. I will definitely check what time we can board the ship, I didn't know we could do that and then get off again to go exploring.
And thanks for the welcome ... we are on Celebrity Summit, leaving Feb 2nd. Our second cruise, and first with Celebrity!