Besaid (Valefor) [ ] [ ] Bevelle (Bahamut)
Macalania (Shiva) [ ] [ ] Djose (Ixion)
Zanarkand [ ] [ ] Kilika (Ifrit)

It would appear that you missed Zanarkand, which is easy to do.