Hmm, maybe fighting the sea worms on the beaches around Mideel. Also fighting cactaur's gives you a great deal of something, I'm not sure what though.