Im a Canadian planning on applying for a working holiday visa in Australia. Right now Im looking at Brisbane or Melbourne, which seem to be popular choices. Can anyone give some advice on these two areas (job prospects, things to do, etc.)?
I have a degree (B.Sc) but am mainly looking at any type of entry level/minimum wage job. I have some customer service and cleaning background but no restaurant/bartender training.
Any advice from someone who is doing this or lives in the areas would be appreciated!

Also I am aware of the raised backpacker tax that kicks in soon.