I would just level up if I were you. I just passed the Phon Coast and my lowest character is Level 38.