Well what I used to do before meeting up with Ifrit, was always get some levels in the Training Section of the Balamb Garden, I never had any issues with being lvl 30-40 before actually entering this game..