The Sun & Moon Temple contains a ship capable of traveling to the moon. There is a house on the far side of the Desert that seems to be empty, but considering that Ungaga is the only one left after the Dark Genie attacks, it is likely his. The Sand Warriors have been at with the "Scorpion Warriors" for years.