Beaumaris for circa 300k? Dreamin'!
Out of the list from the OP, I'd go Seaford, Frankston also. Plenty of range (more so Frankston) for 300k.
Peninsula Link opening, new Aquatic Cerntre should all bode well for the area. I think Seaford is getting a Macca's too!