Barbarian was an absolute badass in Baldur's Gate 2. Bards and druids are also great choices. In my youth I favoured the paladin, but I got better.

Larian's Biggest Oversight, what to do about it, and My personal review of BG3 EA
"74.85% of you stood with the Tieflings, and 25.15% of you sided with Minthara. Good outweighs evil, it seems."