I like the jachole cave in the first world. Take a black mage and a bunch of ninja techs/scrolls and they're a piece of cake, if a bit unpredictable. (5 ap apiece plus a bunch of gil).

however, in the third world, you can just go there and to Val castle both xD They're actually the same area xD