From Ancient Egypt itself, to the Old West, desert levels have really good music all around.

TIMESTAMPS
Spirit Temple The Legend of Zelda: Ocarina of Time: 0:00
Shifting Sand Land Super Mario 64: 4:52
Gerudo Valley Ocarina of Time: 7:50
Gerudo Desert Twilight Princess: 9:22
Lanayru Desert Skyward Sword: 12:48
Gruntilda's Lair (Gobi's Valley) Banjo Kazooie: 16:38
Gritzy Desert (Brawl) Mario and Luigi: Partners in Time: 20:40
Gobi's Valley BanjoKazooie: 23:51
Attack on Vah Naboris Breath of the Wild: 28:11
Hidden Village Twilight Princess: 31:00