I also strongly recommend you learn to use the local mushrooms—you'll need powerful jumps to get where you're going.