I have been listening to Wayne Shorter's 70's work, which is one era of him I had explored very little, aside from his work with Weather Report. Native Dance is an interesting record, and one that I may pick down the road, even if it sounds a little as a novelty album, more than a serious artistic statemen by him. The record that really blew me away is "The Odissey of Iska", which is an album that finds him backed by guitar, 2 bassists, 2 drummers, percussion and vibes. It is a very unique effort by shorter, and in a way feels like a natural extension of his 60's records, with very nocturnal and meditative compositions, eerie arrangements, and inventive solos that walk the fine line between melodic post bop and free jazz.
Give it a listen if you haven't already. This points to become one of my favorite albums of his.