The death of a New Zealand woman whose body was found on a beach is being treated as suspicious.