Vegan DIM SIMS! I think that is all I need to say! And within walking distance to a stunning beach. 
4 Lochiel Avenue, Mount Martha

Yummy Indian food! You will need to ask which of their dishes can be made vegan as each restaurant is a little bit different. As per usual at most Indian places, please make sure to triple check about the roti, it is usually cooked in butter. 
Other locations: Mount Eliza, Mount Martha, Sorrento.
http://www.therasoi.com.au​
5 Bay Road, Mount Martha