Wow, that's such a wide open question. Going by your name, you are a Pommie and from Freo?
Holy shiite, do you want warm, cold, near the coast, inland, access to a big city, love the peace and quiet of the country and so on.
Every one can chime in and tell you about the virtues of where they live and why, but in the end I would throw a dart, google it up and go there, or throw another dart and maybe another.
But best of luck and enjoy your time where ever you end up!