Visit the best New Zealand beaches in both the North Island and South Island to discover beautiful coves, hot springs, fantastic rock arches, and seal colonies.