...we've booked palos brunch for sunday, and dinner for wednesday and friday. we decided to order room service early and eat on the veranda, then follow it up with brunch at palos while the boys explore their clubs. we've never done that before and thought it'd be a great way to start our cruise.
as for lining up, i don't think the terminal opens until 10:30, so you could conceivably start lining up then after you check in. they won't open the doors until 12:30 or so, though, so you might want to stagger the line-waiting (have one person at a time stand in the line while the others explore and get pictures with the characters, etc.).
once you are on board, they will steer you to either parrot cay or beach blanket buffet for lunch. the shrimp is awesome! after that, either head for your stateroom or go stand in a line! then the fun truly begins!!