Eine Lösungsseite kann ich Dir weniger anbieten, jedoch vielleicht schafft es hier der eine oder andere, Dir weiterzuhelfen!
Ich mache mal den Anfang, Problem ist jetzt nur: meinst Du wirklich die Wüste oder die Kristalllandschaft? Ich biete einfach mal für beides etwas an:
1.) Wüste, unweit der Stadt Jad: hier gibt es ein Gebiet mit zwei einzelnen Palmen vor einem Felsen. Gehst Du die Palmen in Form einer liegenden Acht ab, so wird sich die Höhle nach der ersten Umrundung öffnen.
2.) Kristalllandschaft, nachdem der Dodo umgebaut wurde: Du benötigst zunächst den Zauber "Bombe", welchen Du mit dem Dodo jenseits des Meeres erhalten kannst. Mit diesem Zauber ausgerüstet begibst Du Dich in die nördlichen Gefilde der Landschaft, an einem Ort findest Du zwei einzelne Kristalle vor. Einen davon kannst Du wegsprengen und den darunter liegenden Weg betreten!
So, ich hoffe, eine der beiden Stellen war die gesuchte und meine Infos konnten weiterhelfen - ansonsten: einfach nochmal melden! ^^