Unfortunately PT doesn't have deserts, or a desert style race or realm.
However, that doesn't mean you cannot have a ship go off course in a storm south of the Claws and find a lost arid land with the remains of a previous civilisation.
Then you could use most of the 'Desert of Desolation Series' of AD&D modules with a few modifications where high magic is involved (pretty easy, I've done it...).
You then have a Conan-'esque desert epic romp of S&S style ready to run!