I usually follow the boundary of an area and run back and forth between exits. Though it's rare that I actually bother as I'm not a big fan of random encounters.