Our flight was at 12:15 and we were one of the last numbers/colors to be called off the ship. We had just enough time to get through the lines at FLL. Now, if we would have been on an airline with some of those god awful lines, we would not have made it. But then again, we could have requested to leave the ship ealier. If it were me, between the times of 11:30 and Noon would be the soonest I would book. But again, that would also depend on the airline we were flying with.
Best of Luck!