Newcastle may not be a 'major' city, but it does have one very significant advantage - it isn't Sydney. (or Adelaide, ftm. Adelaide, a city of freaks and serial killers.)
What part of Perth are you in? I've got some friends over there - but more in Margaret River - and I'll pass the word around.