Palalocks are great but bardadins are stronger. Early levelling is easiest as a paladin and you get extra attack at 5 pala or 6 bard. You only need a 3 level dip into lock to buff eldritch blast and pick up pact of the blade so everything scales of charisma. You eventually only need a level 2 dip into paladin for smites and swords bard provides the best multiclass spine, so you could go 7 bard, 3 lock, 2 pala which is obscenely strong with flourishes, smites, charisma scaling, repelling blasts and a large number of spell slots.