So I just did the 7th mark for the second waystone and killing a bunch of baddies along the way. It's good fun. I figure doing marks is a good enough way to explore for now. I have absolutely no idea where the next Cie'th stone is, though.