"We got to the aircraft but (the passenger) had already popped out, he was sort of floating. He couldn't swim, he'd hurt his back pretty bad so we paddled him over to the shore.''
Television footage showed the man being stabilised on the rocks before being winched into a rescue helicopter and taken to hospital with spinal injuries.
Constable Jacob Gow and Chief Inspector Colin Green were among the first on the scene and dived into the ocean to check on the wreckage.
"Jacob and I ... very quickly, without even thinking, got partially undressed and then swam out to the plane,'' Green told reporters.
"There was a person in the plane but due to the depth of the water and not having any diving equipment, we weren't able to access inside the plane.''
Superintendent Doreen Cruickshank said the aircraft appeared to get into difficulty as it was flying north across the beach.
"It nosedived into the water, it stayed on the surface for about two minutes and then sank,'' she said.
- AAP