Great generic options include Elves,Tieflings, Aasimar ... focus on Warlock levels, but if you want to take advantage of the defensive benefits the Paladin class offers, focus on Paladin.