My knowledge of Melbourne geography is disgraceful (I was born there, but never lived there past the age of 2), but I think St Kilda should be fine - easily accessible by public transport, at least!