I'd definitely recommend the East Cape - there's some great rugged country and a very different feel to the rest of NZ.  It does get quire warm at that time of year...  There's an awesome campsite somewhere north of Tolaga Bay - I'll see if I can find a name or a dot on the map.