The Heard Museum Downtown is set in a sun-bleached Spanish Colonial-style building that houses one of the best Native American museums in the entire world. Check out the kachina collection and the room of large murals depicting Native American legends.