The Bay of Islands and the Coromandel peninsular on the Northland East coast are stunning. Lots more to explore