Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Virginia

Best Restaurants with a Notable Wine List in Norfolk

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

6 restaurants available nearby

How are Featured results ranked

A photo of Saltine restaurant
1. Saltine
4.4
Awesome(2406)
Price: Moderate
• Seafood • Norfolk
Booked 17 times today
Enjoy the region's finest fresh seafood in the sophistication of Saltine. A street level seafood restaurant in Downtown Norfolk, Saltine offers a chic, airy space for diners to savor seasonal shellfish, seafood and spirits. Enhancing the locally-sourced menu, the restaurant's black distressed millwork, old-world detailing, and mosaic tile floors blend historical authenticity with modern elegance that flows from the dining space to the bar. Exposed brick hints of the historic Decker building and large globe lighting offers an ambient vibe.
A photo of Byrd and Baldwin Bros. Steakhouse restaurant
2. Byrd and Baldwin Bros. Steakhouse
4.7
Exceptional(2107)
Price: Very Expensive
• Steakhouse • Norfolk
Booked 12 times today
Byrd and Baldwin Bros. Steakhouse is recognized for its impressive wine list, often highlighted in reviews. Customers praise the 'wonderful selection of wines', 'terrific wine selection', and 'extensive wine list'. Even the wine cellar is a standout, making it a favorite spot for wine lovers. The restaurant's wine list is not only extensive but also pairs well with the fine dining experience.
A photo of Leone's restaurant
3. Leone's
4.6
Exceptional(1368)
Price: Moderate
• Contemporary Italian • Norfolk
Booked 13 times today
Located in Historic Downtown Norfolk, just a short walk from the Scope, Chrysler Hall, Harrison Opera House and MacArthur Mall.Our warm, elegant dining room offers the perfect environment to enjoy our impeccable service and evolving cuisine for an intimate dinner for two or a celebration for twenty. Rooftop and Back Patio outdoor dining is available seasonally.
A photo of Varia restaurant
4. Varia
4.5
Awesome(1199)
Price: Moderate
• Italian • Norfolk
Booked 13 times today
Welcome to Varia, a Romantic, Upscale Italian Restaurant in Norfolk. Varia, our Italian restaurant and wine studio, features wine by the glass and a pianist six nights a week. Indulge in homemade pasta, freshly tossed pizzas from our brick oven, or signature Italian desserts like the tiramisu. Varia's modern Italian fare is made from only the best local ingredients and the wine studio features over 100 hand-selected wines, including 50 by the glass. The dining room's intricate finishes and the warm glow of its reclaimed chandelier, formally of the Historic Cavalier's ballroom, offers an intimate ambiance that invites conversation over a full bodied merlot. Guests can book the ultra private dining room only accessible by hidden doors in the bookshelves for special events.
A photo of 456 Fish restaurant
5. 456 Fish
4.5
Awesome(1459)
Price: Moderate
• Seafood • Norfolk
456 Fish is a seafood restaurant with a warm and inviting atmosphere, often described as a great place for date night. The menu is praised for its variety of palate choices, and the assortment of liquid refreshments is considered top-notch. One review specifically mentioned the 'well-curated' wine list, while another noted that the wine by the glass was 'very good'. It seems that the wine list is well-received by customers.
A photo of Ruth's Chris Steak House - Virginia Beach restaurant
6. Ruth's Chris Steak House - Virginia Beach
4.8
Exceptional(2544)
Price: Very Expensive
• Steakhouse • Virginia Beach
Booked 31 times today
Ruth's Chris Steak House in Virginia Beach, VA serves the finest USDA Prime beef available, broiled at 1,800° and served on 500° plates, so your steak stays hot, juicy and delicious from first bite to last. Enjoy our New Orleans-inspired appetizers, USDA Prime steaks, fresh seafood, signature side dishes and homemade desserts. All this while you enjoy our warm, inviting atmosphere and Ruth’s Chris’ genuine hospitality. So whether you’re a regular or have just been wondering what all the buzz is about, Ruth's Chris is the perfect excuse to enjoy the perfect night out. Dinner is served nightly, reservations are suggested and private dining may be arranged.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you
  • CherylVIP
    Southwest Florida •57 reviews
    5.0
    Dined 4 days ago
    Food delicious. Service fabulous. Caleb did a great job.
    More info
    SaltinePrice: Moderate• Seafood• Norfolk
    •
    4.4
  • DanielleVIP
    Chicago / Illinois •4 reviews
    4.0
    Dined 4 days ago
    Lovely space and good food. I enjoyed the braised short rib dinner. Very flavorful however the polenta was soupy. The live singer was delightful and provided great ambience. Would definitely dine here again.
    More info
    VariaPrice: Moderate• Italian• Norfolk
    •
    4.5
  • Angelia
    Virginia •5 reviews
    5.0
    Dined on Jun 23, 2025
    Always have excellence service and incredible food here. It is a little on the pricey side, but the quality you get is worth it. This is a great place for a special occasion. Since Salacia has closed permanently in Virginia Beach, this is the only other restaurant in our area with this level of quality and service. They bring you hot towels to clean your hands before you eat and chilled silverware for your salads and desserts! The steaks are excellent. Seafood dishes are incredible! You won’t regret your experience here
    More info
    Byrd and Baldwin Bros. SteakhousePrice: Very Expensive• Steakhouse• Norfolk
    •
    4.7
  • Marc
    Virginia •4 reviews
    5.0
    Dined on Jun 20, 2025
    Great food but portions a little smaller than I remember but more expensive than I remember. While great food, quantity to cost makes it not worth it. SERVICE WAS AMAZING
    More info
    456 FishPrice: Moderate• Seafood• Norfolk
    •
    4.5
  • Courtney
    Philadelphia County •1 review
    5.0
    Dined on Jun 11, 2025
    Our server Courtney was amazinggg!!!! Our food and drinks were also wonderful.
    More info
    Leone'sPrice: Moderate• Contemporary Italian• Norfolk
    •
    4.6

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo