Did the OP mention what edition of D&D he's playing? I may have missed it.
Half-Elf Bard(/anything if 2e) is pretty much my go-to choice, but I'm big on RP. If this is a 5e game, you literally can't go wrong with Bard. It's a lot of info to track, but oh boy, it's SO worth it. I think (?) Bards can at least short sword and shield, and the Valor bard gets pretty fighter-y if you make it to 3rd.
If you want to be more martial, yeah, Vengeance Paladin is swell and hit-stuffy.
Or Barbarian, if you like being hit. Because being a target is the barbarian's job.