Moon and Sand è un brano in re maggiore, con musica di Morty Palitz e Alec Wilder e testo di William Engvick. La registrazione più antica reperita è quella di Xavier Cugat and His Waldorf-Astoria Orchestra, con il coro vocale di Carmen Castillo, realizzata il 26 agosto 1941 e pubblicata come singolo con il titolo "Ma-Ma-Maria". Il chitarrista Kenny Burrell lo incise nel 1965 per l'album Guitar Forms, e di nuovo nel dicembre 1979 presso i Coast Records per l'album Moon and Sand, pubblicato da Concord Jazz, dove è il brano d'apertura. Tra le versioni successive figurano quelle di Chet Baker, Eileen Farrell, Mike Campbell, The Mountain Goats e Michelle Lordi, e il brano è stato eseguito da cantanti e strumentisti di stili molto diversi.