Greataxe is pretty OP. Greatsword has good defense and can still have good regen. You can respec and change weapons ingame, so I wouldn't stress the choice too much. You can also equip 2 weapons and switch between them in battle.
About the only thing you can't change ingame is learning Earth magic since the earth magic trainer isnt ingame yet, but she will be in a month or so.
My general recommendation is just starting with a weapon/element you like, and putting your main damage stat and Vitality on auto-grow so you're guaranteed to do good damage and survive pretty well. Anything beyond that is for when you are more comfortable with builds.