Gnostic forest at woy woy have a quite a few vegan options but they are only open for lunch and breakfast.
Letterbox restaurant have a vegan menu but you need to let them know in advance.
Bodyfuel at Terrigal has some vegan options and Bella Natural Food Co has some lovely salads both those places are only open for lunch though.
Bamboo Buddha at Holgate is a vegetarian café, I’ve been here once and had a wrap the only vegan item on the menu. Over priced bland food I think.
Seasalt at Crowne plaza will also do vegan meals assuming some notice is given.
Hope this helps!