Highly recommend South Yarra if you are staying in Melbourne. Easy access to CBD and to the beaches.