South Melbourne or st kilda. St kilda has lots of accommodation options. Alternately williamstown is quaint and lovely.