I would always choose bard, because favourite class ( and paladin among least favourite). Depends on what you want to do I guess.

"We are all stories in the end. Just make it a good one."

Doctor Who