Mr. Mandalay hails from VB and the in-laws still live there. Unfortunately they're not the most adventurous eaters but I've been to some of the places mentioned.
Mary's--okay, nothing spectacular, popular with the locals.
Beach Pub--only been there for breakfast, again nothing spectacular.
Isle of Capri--love it, great Italian. This is at the top of the Holiday Inn SunSpree Resort on the beach so there's great views. Although it's not listed on the menu IOC usually has she-crab soup available and it's the bomb. My father-in-law knows the owner Pasquale so that might have something to do with it.
Chick's Oyster Bar--I swear next time I'll bring my camera and give it the proper Roadfood treatment. Great burgers, sandwiches, and she-crab soup, plus if you're boating you can tie up right outside.
Il Giardino's--due to its location my in-laws refer to this place as Tenth Street. It's all right--they do have a really good caprese salad though.
One Fish Two Fish--I'm not a big seafood eater but my in-laws love the place.
Pocahontas Pancake and Waffle House--all right but INSANELY crowded, particularly during the summer since it was featured on Food Network a few years back.
A couple that haven't been mentioned, both on First Colonial Road:
Zinc Brasserie--this place opened last summer. A little pricey, but the food is GREAT, classic French bistro stuff.
Nawab--great little Indian place if you're into that.