Wander around and fight some battles in the Omega Ruins and inside sin- that'll give you heaps of AP. Do you have any double AP or triple AP weapons, because that will help a lot.