Upon reaching level 2... (Have we, or are we just close? And will our new friend be starting at level 2?)
HP:
1D10+2 = [8]+2 = 10 + 12 = 22 total.
2 first level cleric spell slots. With a list of 3 prepared spells. I'll start with Bless (I'll need to get some holy water from the temple), cure light wounds (1d8+2), and I think purify food and drink if we're going to be out in the wilds. I'm open to suggestions, though. Kal is happy to consider advice.
Lay On Hands: HP pool increased to 10 per day.
Fighting style: Tough choice. I don't currently have a shield, and my battleaxe is versatile, so I can use it with one hand or two. My options are +1 to AC, +2 to one-handed damage, reroll weak damage rolls (1 or 2) with a two-handed weapon, or I can use my shield to impose disadvantage on attack rolls made against allies within 5 feet of me. I'd be inclined to that last, but I don't have a shield (yet). Shields cost 10gp that we don't have to spare. Thoughts?
Divine Smite: I can burn a spell slot to do an extra 2d8 (3d8 against fiends and undead) radiant damage upon hitting a target with a melee attack.
(Wish I'd remembered to try my divine sense before with the gnome. Oh well. Kal and I are still learning the ropes of this paladin thing. Then again, I doubt I would have found anything. They nerfed it to make "detect evil" a first level spell.)