If you want beach you could also look at south-east suburbs towards Frankston: Mentone, Parkdale, Mordialloc, Aspendale, Edithvale, Chelsea

eta, good public transport here too

oh and chelsea is about 45min train ride to city. that's the furthest out of the list.