Jack Baker's Lobster Shanty, Mr. Manatee's, Captain Hirams and Squid lips. I haven't been to the Ocean grill but everyone recommends it though it is more upscale dining. Lobster Shanty is somewhat in between. The other 3 are very casual and Capt Hirams and Squid Lips are open air restaurants. All of the above except maybe Ocean grill have an early bird. At Capt hiram's it's $2 off any entree type item (not burgers) for orders placed before 6. The rest have a special menu but they are not overly restrictive.
Also had great BBQ at Bono's and great Italian at the Italian Grill, both in VB.
My husband and I weren't thrilled with Capt. Hiram's (I had salmon, he had flounder). Most of the locals were suggesting Squidlips but we didn't get a chance to check it out. It's on our list for next time!