Grab the contract missions that can be found on a town's message board and on the mast of the Adrestia whenever they are available. These are not story quests but rather tasks that you will complete anyway during gameplay so are basically free experience points. These tasks may be simple one-off assassinations or ongoing tasks that could take hours to complete.