Try to always do quests and contracts before they turn grey, they turs gray as soon as they are 6 levels below your level. If you do this you should end up around the 35 area.
After you have finished the game you can then kill this one cyclops to for quick exp. See video får further details.
Credit to "PS4Trophies" for the clip.