Just thought I'd include this as a little warning: The whole world is accessible from the very beginning, if you're looking for a winnable battles, then just focus around the area that the destination locator is positioned at.
Oh, and level the party up until Peter learns "Rain", this makes early battles much easier, as it heals all allies.
Cheers, MoonWolfV