The walk between Stony Bay and Fletchers Bay on the Coromandel Peninsula is one of New Zealand’s must-do activities.