Go to Shakrami, put up flag, be patient. You can get away with going to Valkurm around 12, and the mobs you'll kill at either will give the same exp, however I've always found that the worms in the maze seem to move quicker (err and by that I mean die, not actually move...), so faster exp per hour. Just takes a long time to get the PT there as a melee, but since you're WAR it shouldn't be all that hard a time.

If I can help it, I prefer not to leave the maze till 15ish... I hate Valkurm