I'm fan of the look of High Elven classic chain armor, and paladins (and clerics to a lesser extent) are generally the only ones who might have a chance of rocking it, even if only at low levels. So I choose them. But honestly all the paladin races are fairly equivalent, game mechanically speaking. So choosing which one you think looks coolest is the way to go.

Dark Elf of course.

https://i.ibb.co/ZHFMXCK/unknown.png

Erudite as well.

https://i.ibb.co/TrjpLWK/EQ000149.jpg