Veggie, as in vegan? Well, in my experience there are lots of restaurants that can accommodate a lacto-ovo vegetarian, but of course many fewer that are prepared to accommodate a vegan.
In terms of breakfast, Hibisicus is a great place. They offer smoothies and waffles, amongst other breakfast eats. They serve waffles that are specifically vegan, and other items can be made so.
Every *local* pizza joint I've asked has had a meat free sauce, so there's a possibility. There's also a Thai restaurant in Grayton, north of 30A, though seating is a bit cramped if you're looking to seat a crowd - they mostly do take out. If you aren't averse to bringing food home, there's also Heart & Soul down near Butler Elementary - they have veggie options, and specifically work to have vegan options. Their food is to bring home, but it gets rave reviews from those I've talked to about it. At least one dish at the Smiling Fish Cafe can be made vegan, last time I checked.
If you have specific interests, perhaps, that might help? Just a thought. Anyway, hope this helps.