Hi Tanya,
Welcome to the forum.
We came on holiday and feel in love with the place too.
If you check this government website
Working Holiday Visa (Subclass 417)
I read that as you can only stay with the same employer for 6 months but you can find another employer? It also mentions how to extend it.
I would suggest having a chat with a migration agent. We have 2 on the forum - Alan Collett and Liana Allan, or read through some posts to see who others have recommended. The first consultation is usually free.
I don't live in NSW but you should be able to find some agencies through search engines, or try the job links in the "Please read..." post.
We've been here 9 months and we love it.
Regards,
Karen