Punctual, early, on time, etc... however if you wanted an actual opposite of "too late," maybe "too early" or "a little early."
9.4m questions
12.2m answers