Well, sticking to either class for the 'minimum' levels then switching would work best.
Starting with Paladin for 2-to-4 levels gets you Lay on Hands, Divine Grace, Heavy Armor and Martial Profs. So you could play your early career as a normal Beatstick.
Starting with Oracle for 3-ish levels gets you Channeling sooner and quicker access to spells. You'd play your early career as a, well, you'd make a good Healbot...
Which you start with depends on your play style, and party size, and party needs, and...
As for Feats and such, first you have to determine just what feats you want, and how much "healing" vs. "other" feats you like and...