To be the best you can be, you must hunt titles. I didn't realize that for a long time, thinking that like in Mabinogi - only stats of your active title are given to you. Nope, ALL the stat boosts of EVERY title you earn applies immediately regardless if you are "wearing" any title or not. Press "c" to open your character tab and then you can click the "titles" button to see what you already have. The ones that you have learned about but not yet earned are grey, but clicking on them will reveal what you need to do to earn it. Be sure to check with Aislinn at the general store for the equipment set quests too as those also give titles.
Speaking of stores Ernmass at Colhen inn sells some neat stuff for AP, the handiest I think being the Merc Heal potions. Unlike regular potions that have a drink animation and are less effective when moving, these heal the full amount immediately. Alas the other two handy potions I've only seen from Level Up gift bags - the Lion Roar potion which basically nukes all spawned minion enemies and the Dead Run potion which doubles your movement speed for 30 seconds. These also have no drink animation and activate immediately. The Dead Run is pretty handy to out walk attacks that are otherwise difficult to avoid.
Easily out walked Shadow Shaman Ingkara's explosive tracking spells.
As a bonus tip for Crossgun Kai players, you can shortcut your way through Ainle by placing grenades at the wrong side of locked gates and detonating them. The explosion radius is large enough to trigger the switch saving you a little time and usually an encounter or two.