Um selbst zu erfahren, wo du hinmusst, solltest du nach Elfheim segeln und dort mit den NPCs reden. Iirc gab der NPC, der rechts vor der "Kirche" (also dem Ort, wo man wiederbeleben kann) ist, die Information dazu.

Die Wüste, wo du nun den Levistone benutzen musst, kannst du von Cresent Lake aus mit dem Kanu erreichen. Sie ist südwestlich von der Stadt, im Grunde sehr leicht zu finden. Mit dem Luftschiff sind nun die nördlichen Teile der Weltkarte zugänglich, wo du dich umschauen solltest, denn dort geht es mit der Story weiter.