You must start looking in the ogre's caves.
Wear the frog's crown to swim behind the waterfall.
You will need the board that you find on the way in.