Rotorua was our first stop after buying our car in Auckland. A little disclaimer to people who've never been to Rotorua, it stinks of rotten eggs everywhere.
The redwoods in rotorua is definitely a must see. Going there is like stepping into another continent.