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

Best Restaurants with a Notable Wine List in Bay Shore

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

6 restaurants available nearby

How are Featured results ranked

A photo of Captain Bill's restaurant
1. Captain Bill's
4.7
Exceptional(2117)
Price: Expensive
• Seafood • Bay Shore
Booked 27 times today
Treat those you love to casual, yet elegant waterfront dining on the Great South Bay at Captain Bill's, where you can savor the spectacular sunset over the water while enjoying a fresh daily selection of clams, oysters and fresh local fish along with live Maine lobsters from our lobster tank. We also specialize in premium aged steaks and prime rib, prepared just the way you like it. If you are looking for a lighter bite, join us in our bar where we offer a menu featuring baby lamb chops, shrimp quesadillas and the best burger in town. Wind down the work week on Friday's happy hour with discounted house drinks, domestic beer and wine(Happy Hour Mon-Fri, 4-7). Every Sunday, Captain Bill's presents one of Long Islands premier brunch buffets. Featuring unlimited Bloody Marys, Mimosas and Champagne as well as an extensive buffet. Bring your friends and family for a wonderful Sunday Brunch by the harbor. (Deck and Window tables will be accommodated on a first come first serve basis)
A photo of Insignia Prime Steak & Sushi restaurant
2. Insignia Prime Steak & Sushi
4.8
Exceptional(7048)
Price: Very Expensive
• Steakhouse • Smithtown
Booked 54 times today
Insignia Steak & Sushi is the creation of Anthony Scotto - Owner of Blackstone Steakhouse , Rare650 Prime Steak & Sushi, One10 Modern Italian Restaurant, Opus Steakhouse & The Halston American Kitchen and Bar.Like its predecessors, Insignia's inspired menu features the finest prime dry-aged steaks and the freshest Sushi & Seafood, including fresh whole fish, served up in a chic, elegant atmosphere that is also a feast for the eyes. Picture a historic North shore mansion with cedar shakes, quarried stone and a beautiful turret combined with the energy and vibe of a trendy Las Vegas restaurant. "That's Insignia" stated Mr. Scotto, "It's refreshingly unique." Our spacious bar area invites good conversation as well as great times. Relax and unwind. Discuss or celebrate a business deal. Or put the finishing touch on a perfect meal with a cocktail. Exceptional ambiance, cuisine and service. You’ll find them all and more at Insignia.
A photo of Blackstone Steakhouse restaurant
3. Blackstone Steakhouse
4.9
Exceptional(6484)
Price: Very Expensive
• Steakhouse • Melville
Booked 52 times today
Blackstone Steakhouse features a dazzling array of cuisine, from prime dry aged steaks to amazing sushi and fresh seafood. We also have our own authentic sushi chef, a fabulous raw bar and award winning wine list. Dine or enjoy cocktails al fresco in our outdoor lounge featuring ambient lighting, lush landscaping and ultra-comfortable oversize booths and seating. Our menu is truly unique, combining tantalizing steakhouse classics with amazing sushi and seafood creations. In addition to serving the finest prime dry-aged and Kobe beef, we have our own authentic sushi chef and a fabulous sushi and raw seafood bar. Plus, our sommelier can help you select the perfect wine from our 850 bottle, award-winning wine list to complement your meal.
A photo of View restaurant
4. View
4.4
Awesome(1953)
Price: Expensive
• Contemporary American • Oakdale
Booked 44 times today
This seaside spot offers the finest fare alongside stunning waterfront views. Our Executive Chef innovates with old favorites, serving up specialties from both land and sea. Dive into this destination and turn an outing from ordinary to extraordinary. - We are open 7 days a week, please contact the restaurant for lunch & dinner hours. - We except reservations for INDOOR dining ONLY.- OUTDOOR dining is on a first come-first serve only, based on availability upon arrival. - Please let us know if you need to cancel or change your plans. - Parties of 8 or more require a $100 deposit. - Maximum of 10 guests per table. - Please confirm your reservations 24 hours in advance.
A photo of The Halston restaurant
5. The Halston
4.7
Exceptional(572)
Price: Expensive
• American • Melville
Booked 19 times today
Welcome to The Halston American Kitchen & Bar, a new and exciting concept by legendary restauranteur Anthony Scotto, offering you a five-star dining experience that is approachable, fun, and lively!The Halston is the perfect choice for everything from a business lunch to a family dinner, from date night to friends’ night, to our Sunday Boujee Brunch. Private dining rooms are available for social or corporate events and the outdoor terrace is the perfect setting for evening cocktails and dining under the stars. The Halston offers a vast array of culinary delights that are both dazzling to the eyes and delectable to the pallet. From signature salads, handhelds, burgers, and tacos…to sushi, seafood, pasta, and more, with the perfectly paired wine or cocktail to complement any meal. Whether dining in or taking out, our menu has something for everyone!
A photo of Mannino's Italian Kitchen & Lounge restaurant
6. Mannino's Italian Kitchen & Lounge
4.7
Exceptional(1450)
Price: Very Expensive
• Italian • Commack
Booked 28 times today
Mannino's Italian Kitchen & Lounge is renowned for its impressive wine list. One review specifically mentions the 'nice wine list', indicating the breadth and quality of the selection. This, combined with the consistent high ratings in overall experience, food, and service, makes Mannino's a notable spot for wine lovers.
‘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

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