Vero Beach restaurant for a special birthday dinner
The Ocean Grill (on the beach - very hard to miss) is the only destination dining spot in Vero, and much of that is due to the oceanfront location, views, and old-world ambiance, though the Tides may arguably have better food.
Indigo at the Vero Beach Resort and Hotel (next to the only towers in Vero: the Spires), is pretty high-end, but I have only been to the bar for happy hour specials.
Less formal: Lemon Tree is liked by most, and is a good value with generous portions and a glass of wine for about $15 average.
But the OP is about a place for an occasion, and I think Ocean Grill is pretty much it.
3125 Ocean Dr, Vero Beach, FL 32963
1050 Beachland Blvd, Vero Beach, FL 32963