I can't say I'm certain, but if you're just looking for battles on the world map instead of in a dungeon, then I think the forest just outside of Mideel has the best AP. That's where I used to level when I couldn't be arsed with going in and out of the Northern Crater.

I think.