We had a 12:30 arrival and were parked far, far away. We were able to walk it though with our roller bags. On the return, we didn't want to wait in the long line for the shuttle so we walked. You don't walk through the parking lot, you walk around it on the street. It took maybe 10 minutes and wasn't hard, but not sure I'd do it again.
The 12:30 arrival time was great. The lines moved fast, probably no more than a 5 minute wait. We were on the ship, did muster and were in our cabin at 1:30 when they opened them up.