Here are your best bets for breakfast:
Belvedere: This tiny luncheonette is smack on the Ocean. Great spot. Good food. Expect to wait
Doc Taylors: Locals Favorite. Kitchen run by former Belvedere cook Ray Ray. Excellent, really. Bldg formerly housed the practice of a real Doctor Taylor.
Citrus: New and away from the beach but maybe the best breakfast in town now
Mary's: Old timey, "in the know" locals favorite. Great lunch
58 Deli Diner: Some of the best deli anywhere can be found at the 58 Deli Diner on Virginia Beach Blvd. Meats and bread are imported from NYC. The sandwiches are nearly $10 and worth every penny
Pelon's: Very hip California Surfer style mexican. Great!!
Surfrider: Awesome seafood spot at the Oceanfront. Local favorite. Cheap.
One Fish Two Fish: Blows Lynhaven Fish House away. Very stylish place on the water that feels more like NYC than VBVA, Top Rate seafood.
Catch 31: Very, Very Stylish bar and restaurant in the Hilton, Ranked 4th out of 50 best area restaurants by Hampton Roads magazine.
Tautogs: Outstanding locals Favorite run by Bill Gambrell, owner of Doc Taylors
La Marinalla: Outstanding Italian in a slick and comfortable setting. The owner Sal will proably visit your table.
Aldo's: Italian. Has set the standard for fine dining in VB for years. Favorite (with Terrapin) of the beach old money set;
Chick Oyster Bar: Favorite Hangout for locals. On the water.
Charlies: Dive Seafood spot. Very cool old timey spot
AVOID RESTAURANTS AT THE OCEANFRONT AT ALL COSTS EXCEPT SURFRIDER AND PELONS AND PI Pizzeria