[Mister Pickles]

Start in Britain at the bank, take the path out of town past the vendor mall and on your right-hand side there's a small stone guard shack. Go inside and upstairs and speak the word "Portal." You'll be taken to the mercenary camp where you can train on a NPC sparring partner. You will be able to train all combat skills to GM at the camp.

Edit to add: Perfect example of why THIS should be implemented.