Sandfall Palace is a sub-region of Shifting Sands which appears to be the ruin of a large palace. It is the home of the 700,000 gold diamond The Desert Star. It has a few Gnomes, Flowers and great number of Sand Furies. There are two silver keys, one on the left of where you found the diamond and one behind the closed door near the entrance. Shoot the Flit Switch above the closed door three times to unlock it. To find the palace, head right after exiting the City of Aurora.