The Quai Branly Museum collects first nations art from around the world, and it's a pretty thorough collection that is worth multiple hours, although I'll be honest that I overdozed a bit after a while, probably because I was getting tired...
A few pictures: