I too have heard that Dandenong is NOT a good place to live!!!!! Sounds like you sound definately avoid it!!!!

Further towards Melbourne CBD lies Brighton & Sandringham, but very, very pricey !!!!
Also further down try the the Mornington Penisular.... that were we are heading, Mornington - its beautiful.... lovely beaches, schools, shops, loads to do aswell!
Check out this map
http://images.google.co.uk/imgres?im...%3Den%26sa%3DG
And also this link might help too :
http://www.travelvictoria.com.au/
Good luck
Sally-ann