If you leave town at level 5 for another town, and fight mobs on the way, you should be about level 30 by the time you arrive. There's plenty of legwork you have to do to unlock everything, but 'not being high enough level' really isn't going to be an issue for a very, very long time.