I am not a great fan of Perth, although it is a nice city but a bit to isolated.
I moved from SA to Port Macquarie in NSW, not to far from Coffs Harbour. Its the best move I have made since we came to Australia. Its perfect for my family, the beaches are great, its tropical, lush and very green.
In regards to price, I can only compare to SA and find rentals and property prices not to bad.
Some parts of the Mid North Coast are very affluent but also have the highest unemployment rates (Port Macquarie 3rd highest unemployment rate in Australia).
Good Luck