If you are thinking of relocating to Australia, there are a number of cities and areas that are a must if you’re looking to recharge and start over.