Peter N.
Yelp
Pretty cool local museum with lots of history, and without the hype of much else in "Rotovegas". The building itself is pretty stunning, but the story of the mud baths is pretty cool too. Don't forget to check out the earthquake movie.
I'd said elsewhere that Rotorua doesn't really do justice to Maori culture; however the exhibits here might be an exception to that. There's a really great presentation about Polynesian culture, and the spread around the Pacific. In fact, I went to something similar in Honolulu at the Bishop Museum a few days later, and honestly, the Rotorua one is better.
Unfortunately the roof was closed for viewing due to the weather, but I bet it was a great view. Nothing vegan in the cafe, alas.
Finally, local celebrity Temuera Morrison (that's the more recent Boba Fett actor in Star Wars, to American readers) does a suitably cheesy job of presenting the museum and narrating the videos