Sorry. East. To the right. I'm usually better than this. You do have to go North one square to reach the path, though.
I don't think Vark appears as a random encounter. At least, he never has for me. He's always in his cave. Just South of Myrna's cave, if you know where that is. Alternatively...