You can go to Mythshore by exploring in uphill cave. In a 2nd level dungeon where some cave crawlers and troglodytes exist, there a gate at bottom-left of the dungeon which lea you to another dungeon. In this dungeon, there a gate which lead you to Mythshore.