Cathedral Cove in the North Island. We stayed at a beach just up the road from here for our last few nights. It was so peaceful, not more than 20 people on the beach!