Brighton, Hampton, Beaumaris, Blackrock, Mentone, Parkdale, Mordialloc are all good bayside suburbs but you would probably only get a very old, not very nice house for your budget in these areas. Frankston South is nice, full of Brits and better value but is at least an hour by train to CBD. You can live much closer to the CBD if you are prepared to live in an apartment.