Melbourne.
By a mile.

No explanation needed - Melbourne isn't filthy and rude like Sydney, it isn't backward and ignorant like Perth and is smarter and more cultured than Brisbane.
How could you go anywhere else once you have had the joy of living in Melbourne?
Hey! I think you'll find QLD is the "smart state"