Use the following team to get the most out of your AP

Cloud - Apocolypse, Rune Armlet
Cid - Scimitar/Javelin, Rune Armlet
Yuffie - Rising Sun, Rune Armlet