Can vouch for Barb being the best option. Throwing, axe, sword, 2H, all extremely viable and easy to pull off. Good start for learning the game.
Also! I'd recommend checking out the Documents and seeing what could fit for what you want to go for. The guide center is also helpful, as is the Short Questions Thread.