Thought I'd inform people of my progression;
As i've been doing literally all side quests I can find know where as I posted this thread I didn't explore broken valley and missed the bandit camp and all down there.
I managed to do the Maxos temple around 14 since then I have been talking to everyone and mindreading who I need to mindread. I got to Sentinel Island after getting to level 16 and I managed to jump to about 19 (including getting my battle tower).
Know I'm in the Orobas Fjords and just hit level 20/21, looking forward to completing my first playthrough.
