Umm.. i don't think selling the idea of great women in our country would stick in this case dude... just sayin...
aaaanyway, coming from Vancouver would mean that you're used to city living and of course have a fair understanding of the costs of such decision... i suggest you research both Sydney AND Melbourne as these are the biggest two down here.. Melbourne is a bit more like what you're used to weather wise but Sydney is much bigger and slightly more expensive.