Go to the front of the Deku Palace, hop all the way to the right, where there's a deku baba and a patch of soil and some grass at the back, go to the grass, there's a hole there, fall in the hole and to talk to the guy down there.