Five Tribes: The Artisans of Naqala
Buy this firstBGG rates it 8.12 from 4,313 ratings, the highest of the three. BGG posters name it the first expansion to buy, but posters also report it is out of print and hard to find.
Needs: Just the base game
Adds: A sixth tribe of Artisans who craft goods and magic items, workshop and market tiles, a chasm tile and mountain markers that change movement, and two new Djinns.