Like all mazes, the "keep going left" mentality is present here. Just keep on going left; it isn't a huge maze. It may be worth it to stop and talk to the characters, as some of the dialogue can be amusing.
The trick to reaching the end is to take the secret passage, which begins just underneath and to the left of the "?" signpost, and then continues to the right inside the cave to the North. It weaves to the left and right, which requires a little bit of blind navigation. Wearing a ring which provides light, such as the Glow ring, will allow you to track your movement more easily. You will exit down into the treasure section of the maze.