Two choices for Italian--Il Giardino on Atlantic Avenue. Good wood-fired pizzas, but be warned on busy nights it's really noisy.
Farther up Atlantic Avenue on top of the Holiday Inn is Isle of Capri. Beautiful view of the beach, killer Caesar salad and really good food, not to mention MUCH quieter.
Be warned that neither is a "stroll in in your shorts and flip-flops off the beach" kind of place. You can get away with jeans but wear a collared shirt or a nice blouse.
For more casual eating there's Chick's Oyster Bar--great she-crab soup, burgers and sandwiches.
Chick's Oyster Bar
2143 Vista Cir, Virginia Beach, VA 23451
For some more casual choices, I really liked Mojitos on a recent visit. As the name would imply, the mojitos were fantastic! Also, I really liked the fish tacos and margaritas at Pelon's Baja Grill. This is more of a lunch or casual dinner option since it's a burrito joint, but I thought it was pretty tasty. Also, for casual, very affordable breakfast I liked Doc Taylor's.
Steinhilber's is outstanding fine dining open for dinner only. Aldo's has excellent Italian for lunch or dinner.
Steinhilber's @ 653 Thalia Rd., Virginia Beach, VA 757 - 340 - 1156.
Aldo's Restaurant @ 1860 Laskin Rd., Virginia Beach, VA 757 - 491 - 1111.