On this subject.... one area that also gets a bad rap... Footscray, has a reputation of rough and rugged, perhaps these are the gems that are worth taking a punt on:)
Only 5km from Melb. excellent transport options run the gamut from trains, trams and buses, also there are many bike paths...