When using the built-in automap you should see a red arrow. That's your party and the point of the arrow shows your current direction. North is always to the top of your monitor, east to the right, etc.
Ishad N'ha is reached by talking to the Oracles in their cave while wearing the signet ring. After speaking the word "destiny" the western wall disappears and you can proceed along the river. And here's a map of the
Eastern Woods.
Xignal