Well everyone's pretty much nailed the answers so far, but the place I level up the most is in the Bikinel Island where the Cactuar's are after you clear the Sandstorm. They give you mega AP for Sphere Grid levels everytime you defeat one.