"If we were going to find anyone at all, there wasn't much hope. Not even a young person would have survived, even if their life jacket was on they would have felt it in that surf.
"The sea was pretty rough. It wasn't very nice. The sea's got no respect for anyone but you've got to have respect for the sea."
They got onto the water then after about an hour at 5.30pm, the RCCNZ rescue helicopter spotted the woman's body and Tinomana and Lowe raced over to pull it out of the water.
"It wasn't the nicest thing to come across but the good thing is we got the body and that's the main thing."
Tinomana told the Herald the woman's partner sent a thank you to the men through a nurse today.
"She said that he was very grateful."
But Tinomana said they were just grateful they could find her quickly so the search didn't have to drag on for him.
"It could have gone on for days."
Tinomana understood the couple were local tourists who were staying in Karamea in a campervan.
Tinomana said the spot, at the bottom of the popular Heaphy Track, is notorious among locals for being dangerous.
"If you're not aware of it, it will catch you unaware."
The matter has been referred to the Coroner.