The Museu do Homem do Nordeste, has anthropological exhibits on Northeastern life ranging from slave chains to Carnaval costumes, with good photos throughout. It's extensive and well done, but was closed for renovations at research time, so check to see if it has reopened.
