I don't know about "best" that term is subject to interpretation......
I know of other k-brickers that have used hi-temp grade paint. Like what you would use on your bar-b-que grill, or exhaust headers on your hotrod.
Others may say "rustoleum" exterior.
If you have access, consider having them powder coated. Should last a whole lot longer that rattle can paint.