From the entrance of desert, go left, walking as far on the bottom screen without losing sight of the wall at the top of your screen, a little ways past the largish clump of palmtrees. Then when there is a path down to a lower level, with 3 skeletons, just keep walking straight down and you bump right into it