Ys II has some labyrinthine places, it helps to have a map to navigate them.
If you have a map post the image here, or a link to the image. I'll go first.

Rasteenie Mine Map.

Well, I didn't actually have a map to post initially but I really liked the one you linked to here (I used it myself). There is one weird place on this map where the entrance and exits are reversed, but otherwise it was pretty nice.

I did find this link with Ys I & II maps though:

http://www.neoseeker.com/legacy-of-ys-books-i-ii/faqs/