Reach level 37 as any job. Many adventurers find this to be a comfortable time to take up arms as another job.