How can I be fair without being naive?
Be fair by using evidence, context, and proportion. Avoid naivete by letting repeated behavior update your trust.
If someone is late once, context matters. If they are late every week and mock your schedule, that is a pattern. Fairness does not require pretending the pattern is not there.
Give people credit for the earned and withhold the unearned. That is justice, not cynicism.