I'm playing my first game of 5e and I rolled a paladin since I never have and they seem more enjoyable in this version.
After looking at the new stuff it seems like using a whip and a hand crossbow as a vengeance paladin could play out well. If you have Hunter's Mark up (vengeance lv1 extra...