If early access is any indication, all of your choices will work fine. It's a matter of taste and preference.
Personally, I'm slightly more interested in trying out the Gloom Stalker ranger, but that's only because it's new. And, well, it is kind of fun to go sneaking around and exploring.
But that's not to say that Paladin and Bard aren't solid choices. I've had great fun playing both classes through early access.
