I agree that it totally depends on what you want to do. We have never had any trouble getting any desired reservations as long as we were at the terminal by about 1 pm.
There is no
DCL transportation from the All Star resorts...so you will either have a car, use private limo, or have the bellman take you to the Animal Kingdom Lodge to catch DCL transportation. The busses from WDW don't leave till about 12:30, getting you to the port about 1:30-1:45. This is too late for my taste.
The port opens at 10, the terminal counters open for check in at 10:30. Boarding the ship begins at about 11:45. We usually arrive at the terminal about 11. This puts us in the first 100 or so people on the ship, as my teen daughter gets in the boarding line while I go to the check in line.
After we board, she goes to dining changes to be sure we got our favorite server and request the change if we didn't, I go to make Palo and spa ressies. Then I go to guest services for Tea with Wendy tickets.
Usually, we meet up and go to lunch...then do kid program registration after lunch. We've never found much wait for kid registration no matter which age group we were in....the line is usually shorter at the lab.
By the time lunch is over, we usually can go to our cabin and drop bags. After that, I unpack and get my act together while the others swim....so that by the time lifeboat drill is over, I'm unpacked, have pressed anything that needs it, and am totally ready to kick back and enjoy the week.