At lower levels I think I fought these robots and soildors on the rough top of Junon. And sea worms are really easy and give you 1300xp and 200ap. Sea worms are south of chocobo farm on the beach of some island. Those are just for lower lvls..