Depending on if you are on PC or console...http://www.uesp.net/wiki/Skyrim:Vigilant_of_Stendarr#Vigilant_of_Stendarr, this I think would be the background for a Paladin type...so most of those skills... Now as a Paladin is also a Knight, I would do heavy armor instead of robes, but keep the mage hood. Steel plate would suit best on console... tooooo many choices on PC.
Mace and spell.. mostly http://www.uesp.net/wiki/Skyrim:Restoration magic, but also Destruction ...Fire mostly as fire is cleansing..so to speak.
The best Mace in the game...I believe is Molag Bal's...and not really Paladin friendly, have to do some creative thinking on that one.
If on PC I would add a magic mod like http://www.nexusmods.com/skyrim/mods/54899/? or http://www.nexusmods.com/skyrim/mods/63246/? as they add some good restoration spell's...also http://www.nexusmods.com/skyrim/mods/67891/? cause...undead.
Either way I would start of trying to get as much restoration training at the Hall of the Vigilants as possible...plus for RP value, having that as a base of operation's at the begining of the game work's well. Of course on Console it's a matter of Imagining your own room, but PC you can use http://www.nexusmods.com/skyrim/mods/9557/? ( member of a guild, Vigilant) and you have a room with a chest, )
Do Dawnguard...cause...well...."spoiler"
it's a good reason to do DG...
Add in http://www.nexusmods.com/skyrim/mods/24913/? which has some Deadra in it and it makes for a pretty good RP
But even on Console... Dawnguard is a good one for a Paladin of Stendarr... Some of the Deadra quest's would be ok...some not so much...really a matter of if they give you an alternate to doing their bidding...or a "good" way.
The Azura quest would be good for a Paladin...as you do have a "good" choice.. so would Meridia ... IF you have a side kick that might drink... "A night to remember" would work, as you can RP they are the one that got in the contest, not you. ( and give them the Rose..)
I'm sure their are other ones...and quest's but that is all I can think of off the top of my head atm.