Another good place for AP in the first world is the Skull Eaters in the Lonka Cave. 5 AP a battle, I think. Certainly decent for the first world. A Bio or Throw should dispose of them.

And, the final levels of the Void are unquestionable for massive AP and Gil.