From the start, head east until you reach a temple. That is where you can find a treasure chest. If you cannot find the temple, go to the contour map and look for a small light gray area.