Have a look at some of the regional cities as well - Dubbo, Albury, Coffs Harbour, Port Macquarie, Bathurst, Tamworth, Armidale or further afield eg Ballarat, Hobart, Townsville, Darwin etc.
Avoid the one horse towns (eg towns with only one industry).