Maiste Gracey,
I was just getting ready to post a similar question - so I'm just going to tag along with your's....
We've eaten at Mr. Manatee's
(
http://www.manatees.com/)
and the Lobster Shanty (
http://www.jackbakerslobstershanty.com/fl/vero.htm).
Mr. Manatee's is a favorite - we eat there every time. My DH referred to the Lobster Shanty as a "blue hair" restaurant. Not very PC, I agree, but he tends to speak his mind...

But I thought the food was pretty good.
Others really rave about "The Patio" - which is in town:
http://veropatio.com/
And the "Ocean Grill" is a classic - right on the Ocean:
http://www.ocean-grill.com
"My" question was...
I'm sending my parents over to Vero in October for their 45th wedding anniversary, and was thinking about ordering some gift certificates for some of these places ahead of time, then sending them to the resort, and asking Mousekeeping to place them in their room.
I'm definitely gonna get one for Capt Hiram's (
http://www.captainhirams.com/index.cfm?Method=Restaurant) - as this is my Dad's favorite. I think I'll try the Patio, also - as so many have raved about this place.
Would you all suggest one for the "Ocean Grill," and one for Shutter's, also? It seems like there's been mixed reviews on this board for the Ocean Grill - but it's such a great location....
Any other suggestions?