If you are looking bayside, then I would most certainly recommend Frankston/ Frankston North or Seaford. If you go further in towards Chelsea and Carrum, you will struggle to get a couple of properties in that budget.
Aim for long term and the ability to compound future growth through future...