I like to find any edges, pine with a lot of down stuff and hardwood, stream, stonewall, old logging road... especially when these that come together with a beaver pond/dam involved. Also areas within those areas that funnels a fisher's movement.
Seeing them the way you did, while hunting is a good way to find fishy area!
