Island RCMP, North Shore Search and Rescue, Marine Search and Rescue, RCMP Marine, Air 1 Services and the Bowen Island Fire Department were involved in the search.
READ MORE:
• New Zealand woman missing from home in Canada a 'bright light', friend says
• Desperate search for New Zealand woman after vanishing from tiny island in Canada
Yesterday, her friend Ralie Nikolova said she and others were preparing for the worst, as divers joined in the search.
"She has done this before many times but she's never missing for more than a day, and she always has her phone ... I just couldn't see her leaving the house without her phone."
On this occasion, Stedmances left her phone and wallet behind, according to local police.
Stedmances has dual citizenship, but lives in Canada with her mother.
"She was just the sweetest person. I'm not sure if you've seen all the posts calling her an angel, she really was, like, the most compassionate person," Nikolova said.
Nikolova had printed out some fliers calling for help searching for Stedmances, and the posters were now sitting on her couch.
"I can't really look at them," she said.
"I hope so much that people remember her, because she was such a beautiful person."
Another friend, who lived with Stedmances when she was in New Zealand several years ago, described her as "honestly one of the most warming, spiritual, loving people I've ever met".
"As I suffered bad with mental health too, she always helped me through bad times," Shaw Durham said.
"We'd go on walks through the forest together in New Zealand and lift each other up when we felt down.
"She is honestly the most amazing soul. I was only speaking to her a few days ago about coming over to Canada for a road trip, she was going to show me Canada."
She said Stedmances lived in New Zealand for a couple of years.
* A previous version of the article reported information from Stedmances' family incorrectly believing a body had been found.
WHERE TO GET HELP
If you are worried about your or someone else's mental health, the best place to get help is your GP or local mental health provider. However, if you or someone else is in danger or endangering others, call police immediately on 111.
OR IF YOU NEED TO TALK TO SOMEONE ELSE:
• DEPRESSION HELPLINE: 0800 111 757
• KIDSLINE: 0800 543 754 (available 24/7)
• LIFELINE: 0800 543 354 or 09 5222 999 within Auckland (24/7)
• NEED TO TALK? Free call or text 1737 (24/7)
• SAMARITANS – 0800 726 666
• SUICIDE CRISIS HELPLINE: 0508 828 865 (24/7)
• WHATSUP: 0800 942 8787 (1pm to 11pm)
• YOUTHLINE: 0800 376 633, free text 234 or email talk@youthline.co.nz