Along the same road, but a smaller place, also out on the water, is Squid Lips. I ate at both places during my trip to Vero in March. There are several others people post about on here. Vero/Sebastian really have some wonderful restaurants; there is a book in the lobby of the resort right by the front desk (to the left) that lists restaurants and menus. Enjoy!