After a multi-year renovation, which brought this museum back to life, traditional exhibits now share space with multimedia installations for a fascinating journey through the state's history. The Origins Gallery, with its Native American voices, is especially rewarding.