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

Restaurants near Naval Base Golf Course

Price
Cuisine
Top Rated
Dining Options
Seating Options
Accessibility

33 restaurants available nearby

How are Featured results ranked

A photo of Waters Edge Winery Norfolk restaurant
1. Waters Edge Winery Norfolk
4.4
Awesome(91)
Price: Very Expensive
• Winery • Norfolk
Booked 4 times today
Welcome to Waters Edge Winery of Norfolk! Founded from a deep love for wine, food, and family, our craft winery offers a unique experience. Owned by Jason & Dyan Witt, both passionate about hospitality and quality, we aim to make every visit memorable. Jason's business acumen and global wine knowledge, along with Dyan's marketing expertise, ensure a warm and inviting atmosphere. From our marketplace to bottling parties, we strive for guests to feel like family, learn about wine, and spread joy. Our diverse selection includes popular varietals and rare finds sourced globally from top grape growing regions, such as California, Italy, and France.
A photo of The Baker’s Wife Bistro + Bar restaurant
2. The Baker’s Wife Bistro + Bar
4.4
Awesome(77)
Price: Expensive
• American • Norfolk
Booked 9 times today
French and American Style Cuisine; An Upscale Restaurant with an Urban Flare
A photo of Gryfitti at Dockside restaurant
3. Gryfitti at Dockside
4.0
Excellent(7)
Price: Expensive
• American • Norfolk
Booked 3 times today
Vibe and Dine at Gryfitti at Dockside. Great food, beautiful hip restaurant, hookah is served, live music daily, crafted cocktails, and nice customer service. Check out out Sunday eat+sip brunch
A photo of 29 Wines restaurant
4. 29 Wines
new
(0)
Price: Expensive
• Wine Bar • Hampton
A Wine & Whiskey BistroServing premium wine, whiskey, and crafted cocktails. Small bites available.Outdoor seating availableCigars are gently welcomed on our patio
A photo of Byrd and Baldwin Bros. Steakhouse restaurant
5. Byrd and Baldwin Bros. Steakhouse
4.7
Exceptional(2106)
Price: Very Expensive
• Steakhouse • Norfolk
Booked 23 times today
Byrd & Baldwin Bros Steakhouse was conceived and executed with a no-compromise philosophy, rewarding guests with a memorable dining experience. We are a fine dining restaurant offering the finest service and cuisine in Hampton Roads Virginia. Join us for a unique experince and enjoy selections from our award winning wine list and premium spirits selection.
A photo of Saltine restaurant
6. Saltine
4.4
Awesome(2399)
Price: Moderate
• Seafood • Norfolk
Booked 24 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 Leone's restaurant
7. Leone's
4.6
Exceptional(1368)
Price: Moderate
• Contemporary Italian • Norfolk
Booked 8 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 Press 626 Wine Bar restaurant
8. Press 626 Wine Bar
4.9
Exceptional(14)
Price: Moderate
• Comfort Food • Norfolk
Booked 16 times today
Press 626 Wine Bar is a hidden gem in Norfolk, located in a charming 1906 Victorian home. Experience a unique blend of old-world charm and modern elegance, perfect for romantic evenings, friendly gatherings, or solo escapes with a good book and a glass of wine. Our extensive wine list, curated by experts, ensures you'll find the ideal pairing for your meal. Whether you're a wine connoisseur or a novice, our knowledgeable staff is here to help. Enjoy elevated comfort food and small plates made with fresh, locally sourced ingredients, including Chef Leeroi Fonterela's delicious charcuterie board and grilled cheese. Don't forget to try our expertly crafted cocktails, which complement any dish. At Press 626, we pride ourselves on creating a welcoming atmosphere where you can relax and enjoy friendly service alongside delicious food and wine. Come as you are and make lasting memories with us.
A photo of Aberdeen Barn - Virginia Beach restaurant
9. Aberdeen Barn - Virginia Beach
4.3
Awesome(499)
Price: Expensive
• Steakhouse • Virginia Beach
Booked 23 times today
Aberdeen Barn Steakhouse in Virginia Beach is a family owned and operated business that was established in 1966. We offer a top notch quality selection of Stockyard Angus beef. We are most recognized for our slow roasted Prime Rib, and home of the 48oz Tomahawk Ribeye. We have a love for seafood too, and we get the freshest local stuff- lobster is our love language! We offer an extensive wine list, local beers, and handcrafted cocktails. We have added on and renovated our dining areas to accommodate intimate gatherings and provide an inviting, upscale atmosphere that is unique and unlike your typical steakhouse. We serve our grilled steaks atop our signature cast-iron skillets, and recognize your special occasions- so be sure to dine with us on your birthday so we can give you a special gift on us!
A photo of Chef's Kitchen & Cocktails restaurant
10. Chef's Kitchen & Cocktails
4.8
Exceptional(369)
Price: Very Expensive
• American • Norfolk
Booked 11 times today
At only 65 seats, Chef's has an intimate but edgy ambiance and an eclectic dining experience. Located on Colley Avenue, Chef’s Kitchen & Cocktails offers an upscale but comfortable, quality dining experience.Please leave children at home and enjoy the atmosphere.(ADULTS ONLY!)

See what locals rave about

From verified diners like you
From verified diners like you

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