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.
You also need the (lit) lamp from the dwarf miner.
Saving often, head south one screen, then east.