Do I detect a Sydney - Melbourne competition here?

Seriously, both are excellent cities but you may want to also consider smaller urban centers because they generally have lower costs of living (Adelaide for example - but lousy night life - great churches and wine!!). Perth has excellent fishing, beaches, people and good connections to Asia plus a thriving engineering industry. It depends what you are looking for as you know.

Good Luck