Jacole Cave.

The nut eaters give 2ap a battle, the skull eaters give 5 ap.

Otherwise, climb up the thing and try fighting in the basement above it-- I think those stone soldiers are still there from val castle. They give 4-8ap depending on number of soldiers. They die easy with lvl5 doom or softs thrown on them.