One advice: complete exploration of Broken Valley before going to Maxos temple.
At least to get some level up.
I was in a hurry to go to battle tower and was level 12 against level 16 ennemies. I could do it but it was quite difficult.
Also you may miss few things.
Imarion