St. Kilda lovely place, but beach isnt that good. Theres a decent marina there. HOwever there are great restaurants, bars packed with hot chicks :D
Brighton might be a decent bet, good ocean views if you pick a nice house. Its got a nice marina, its in a richer part of melbourne so a bit more...