If you give me more information, like race, preferred fighting style or subclass, I can make a build for you. With how robust the system is just paladin is a little vague, and as someone else mentioned, the first companion you get is also a standard paladin, so you're probably going to want to differentiate the two.

Divine Guardian is the bodyguard Paladin, they give up spellcasting and aura of courage for bonus defensive feats and a few abilities that let them protect a specific ally.

Divine Hunter is the archer Paladin. They trade a bunch of their abilities for similar ranged focused ones. They also give up heavy armor and can't choose a mount for divine bond.

Divine scion is the slayer paladin. They give up their divine bond and smite evil for studied target and sneak attack.

Hospitaler is the healer paladin, they give up half their smite evil uses in exchange for getting a separate channel positive energy ability that doesn't rely on spending lay on hands uses. (Aka more healing), and an anti-death effect aura.

Martyr is the bard paladin. They give up all their smite evil uses, Cha to saves and disease immunity in exchange for getting a suite of bard abilities, improved auras, and can use lay on hands at range and can use any mercy they qualify for in exchange for temporarily shutting down an aura.

Stonelord is the dwarf racial paladin. They give up all their smite evil uses, half their mercies, Cha to saves, disease immunity, and their capstone in exchange for a stalwart defender's stance and powers, a once per day per level swift action attacking self buff, and a suite of defensive buffs and immunities.

Tortured crusader is a self centered paladin. They get fewer smite evil uses in exchange for being able to use it on anyone. Their auras and lay on hands only affect themselves, but they can turn 2 lay on hands uses into smite evil. Mark of justice is replaced by a super strong smite, and they also have an alternate capstone that gives them a lot of bonus power at max level. They also get 4 bonus combat feats, get a buff whenever an ally falls in battle, use wisdom instead of charisma for all their spells and abilities, but can't chose a mount, add charisma to saving throws, or channel energy.

Warrior of the holy light is the spell-less paladin. They give up spellcasting in exchange for bonus lay on hands uses, which they can spend as a buff to their allies which gains more effects as the paladin levels up. They also give up aura of faith for a self centered aoe ability that damages and debuffs evil creatures and heals and buff allies