If I were to be given a house anywhere in Melbourne I would choose Toorak simply because it's the most expensive suburb.
I would then sell the house and most likely buy something similar in Brighton if I got my way, but if I'm being realistic my wife would get her way and we would stay put...