We like Charlie and Jake's in Sebastian. My food is always hot and they have plenty to choose from.
There is also a Carrabba's in Vero. They are always busy. The food is good sometimes and not so good other times.
If you are looking for a nice little place to have a good sandwich then I would try Casey's Place in Vero. We love it. Seating is picnic tables outside. They have great sandwiches, salads, hot dogs, soup, etc.
We have heard good things about Mulligans.
Captain Hirams is always good.
IMO, there just aren't enough restaurants in Vero. I wish some new ones would open.
That's all I can think of for now.