The Hayashi clan house is located at the bottom left of the village. If you've exited the gates to the village you've gone too far.
The Nin Online Wiki is currently being worked on by dedicated community members. If you are interested in contributing to the Wiki, contact @Ueda