In the Town of Kolima, walk behind the southernmost stump and press Down. You'll enter a secret room that leads to Granite, the Venus Djinn.