Well I haven't given much advice, but I have had 8 cousins come on WHV and most were lucky to stay and get 457 visa's and the Citizenship
All I will say Stacey is this
they all loved Byron Bay/Cairns
they all said if you get stuck in Sydney it is hard to leave
they all loved Melbourne, it is another City and I don't care what anyone says it is a fantastic city so much vibe, Southbank is amazing and lots of little quirky laneways
Perth was lovely a bit quiet for them at their age all mid 20's that was 5 years ago so things have changed
they all loved the Margaret River area
My Cousin who is a specialist education assistant in a Secondary School in Dublin has June/July and August of for their Summer Holidays, her Partner quit his job to come with her to Oz for 12 weeks so they could get a feel to see if they wanted to do a WHV, they did that tour I think you mentioned from Sydney to Cairns and said it was amazing but to be honest there were some not so nice accommodation but they said the people they met and the experience was UNREAL.
My Cousing was in Melbourne for 5 years and just moved back home to get married and see how things go, he met an Irish girl here lol
My other Cousin and her partner have been in Darwin for 5 years now have a little girl and have no plans to go anywhere and the rest settled in Adelaide
All I Know is Dome has become quiet in Perth, but if you need somewhere to stay I can help you with that and show you around a bit.
That HELPX looks great, but I just want you to feel comfortable and enjoy your stay, in my opinion you are very brave I could never have done what you have done, keep going
we are all here for you
I might just come see you in Melbourne if you stay lol xxxxx