The most easy and efficient way of quickly earning AP is to defeat strong enemies. This stands to reason. A particularly good enemy to fight is the Cactuar. You’ll find Cactuar’s roaming on the Cactuar Island (small desert island). Killing a Cactuar will your the party 20 AP.