Hi,
Paladin/Warlock(Tome) works for this. Shillelagh keys off Cha if you want. You'll want Paladin6 and Warlock3 for sure, and then it's a matter of what you like. Cha to saves, Cha to hit, Cha for spells, two sources of spells, smites, extra attack, heavy armor, EB, patron, rituals...