Any kind of sword or mace you prefer excluding weapons like Daedric or even Ebony since they are considered 'evil' and a paladin is mostly like a Hero.
Ebony isn't evil by lore or anything. At least not in the sense that Daedric is.
I'd consider Ebonarm a good "god" afterall.
I know of two paladin-esque groups in elderscrolls lore.
One would be the vigilants of stendarr afterall.
They're all about mercy, sparing your foes, healing the diseased, that kind of stuff.
Most vigilants would wear heavy armor boots and gauntlets with restoration robes, and maybe a hood.
Then there's the battlelords of ebonarm.
Ebonarm is considered a god in a sense similar to Talos, in that he used to be human.
He's revered by the fighters guild, especially in the alik'r desert.
He's good in the sense that he fights on the side of mortals and is the enemy of pretty much every daedric prince. (except sheogorath, but I'm not sure what reason there is for that).
On the other hand, he's still the god of war and encourages killing those that would threaten humanity, so he's frowned upon by the vigilants of stendarr.
Naturally followers of ebonarm would favor ebony equipment.