Northland

The far north has some amazing waves including shipwrecks, one of the longest waves around. Apart from being nice and warm at the top of the North Island, its remoteness means that you can usually get uncrowded waves, especially in the winter months.
Another great thing about Northland is the east coast and west coast are so close, so you can usually find a clean wave within a short drive, good luck!