Hi Amanda Jane
I have been to all the cities you mention and I would recommed Perth or Brisbane. We are going to Melbourne but Brisbane would be our first choice and we hope to end up there eventually.
It's really a case of personal choice and it would be good if you could visit for yourself before making the decision. Employment will also help make your decision.
All the best and good luck.
Les
