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

Diners' Choice: Great for fine wines restaurants in Henderson

Red OpenTable logo
OpenTable
Updated 05 November 2026

Looking for restaurants with the most notable wine lists in Henderson? You’re in the right place. Each month, OpenTable analyses nearly 2 million global diner reviews from the past four months. We sort the results by location and category to help you discover new favourite restaurants. It's a great partnership: you book, eat, and review. We listen...and deliver the results for all to benefit. Enjoy!


A photo of Gaetano's Ristorante restaurant
4.9
4.9 (3172)
$31 to $50
Italian
Henderson
About the restaurant
Since 2002, Gaetanos' Ristorante has brought our passion for real Italian food to Henderson. Family-owned and operated, we feature gourmet Italian cuisine in a fine-dining atmosphere.

Our pasta is made in-house and all of our sauces are made from scratch. Everything is cooked to-order. We pride ourselves on using the best, freshest ingredients and using products sourced from the finest in Italy. Our Osso Buco is our signature dish and house specialty.

Our curated wine list is notable and among the most thoughtful in the valley. We also have a full bar featuring specialty cocktails.

The dress code for our restaurant is Elegant Casual. In general, this means comfortable, yet polished. Jeans, blouses, tailored shorts, skirts, dresses, collared shirts, sport coats are all welcome. Workout clothes, tank tops, and t-shirts or sweatshirts with large logos are not recommended.

We also offer complimentary valet parking Tuesday through Saturday, as our parking lot tends to fill up quickly.

Top review
PeterGold
Dined 1 day ago
We’ve had Vitello Tonnato at many restaurants, including some in Rome. Gaetano’s is clearly the best. What makes Gaetano’s unique is the commitment to sourcing authentic ingredients and proper preparation methods.
A photo of Azzurra Cucina Italiana restaurant
4.9
4.9 (980)
$31 to $50
Italian
Henderson
About the restaurant
Newly opened on Henderson’s reimagined Water Street, Azzurra Cucina Italiana offers well-prepared, much loved Italian classics in a boutique space. Owned by local architect and Water Street fixture Windom Kimsey, Azzurra’s culinary team includes local favorite Chef Alessandra Maderia. The power team has ensured that each dish centers around quality ingredients and traditional preparation—bringing Italy to Water Street.
Top review
MelissaGold
Dined 5 days ago
Third time dining here and the food is always delicious with generous portions! Love the intimate atmosphere.
A photo of Todd's Unique Dining restaurant
4.8
4.8 (2118)
$30 and under
Fusion / Eclectic
Henderson
About the restaurant
Todd's is a family-owned restaurant proudly serving Henderson since 2004. Using the freshest ingredients, we offer a unique dining experience that blends steak, seafood, and a fusion of cuisines in a cozy and welcoming atmosphere. From expertly crafted entrees to an extensive wine list and full bar, Todd's has something to satisfy every palate. Whether you’re looking for a romantic night out, celebrating a special occasion, or impressing your colleagues or clients, Todd’s is the perfect destination for an exceptional dining experience and top-tier customer service. Private dining room available for larger groups. Reservations are highly recommended. Wine dinners are hosted monthly on Sundays.
Top review
Diane
Dined 2 days ago
We couldn’t have had better food, service, ambience and price.
A photo of Hank's Fine Steaks & Martinis - Green Valley Ranch Resort Spa & Casino restaurant
4.8
4.8 (4324)
$50 and over
Steakhouse
Green Valley Ranch
About the restaurant
Luxury dining with impressive menu selections, including steaks and seafood, to satisfy any palate. Hanks Fine Steak’s and Martinis features tender, oversized dry-aged prime steak, signature bone-in meats and fresh fish flown in daily. A meat lover’s paradise with signature martinis and ambience that never fails to tempt and delight.

Enjoy a cocktail at the bar or lounge area with live entertainment nightly, or have our Sommelier recommend a pairing from our Wine Spectator Award winning collection.

Hank's Fine Steaks & Martinis has a modern interpretation of classic mid-century décor that embodies the elegance and romance of a vintage night out on the town. From the moment you walk in, you'll feel as if you were transported to a time when going out to dinner was still treated like a special, unforgettable event.


Top review
SusanGold
Dined 1 day ago
Hanks is our favorite restaurant in all of Las Vegas. The service is amazing. The food is always consistent and excellent! The best crab cakes in the entire country!
A photo of Sonoma Cellar Steak House - Sunset Station Hotel & Casino restaurant
4.7
4.7 (2352)
$31 to $50
Steakhouse
Sunset Station
About the restaurant
Sonoma Cellar is the Valley’s finest Steakhouse voted Best Local Steakhouse in the Review Journal serving the finest prime, dry aged, hand cut beef.
Start with a delicious selection of appetizers such as our bacon-wrapped shrimp, soups like our lobster bisque and salads like the signature Steakhouse Salad. Remember to always save room for our incredible desserts.
Choose from our award winning wine list that a restaurant of this name can only have. From start to finish, it will be a meal you won’t soon forget!

Top review
Jackie
Dined 1 day ago
Great food. Amazing service. Ambience is very nice. Have been there several times.
A photo of Trattoria Italia restaurant
4.7
4.7 (154)
$31 to $50
Italian
Henderson
About the restaurant
Family owned , cozy atmosphere with a nice big bar. Live music, great steaks and seafood, vegan and vegetarian dishes available. Great for big parties and dates. Happy Hour!
Top review
MattGold
Dined on 7 Oct 2026
Great food and great service. Had live music, good experience
A photo of Anthony's Prime Steak & Seafood restaurant
4.6
4.6 (4174)
$50 and over
Steakhouse
M Resort
About the restaurant
Discover one of Las Vegas’ most acclaimed steakhouses, where classic elegance meets modern luxury. At Anthony’s Prime Steak & Seafood we showcase hand-selected USDA Prime cuts, fresh seafood flown in daily, and an exhibition-style kitchen that adds theater to every meal.

Our award-winning wine program, recognized by Wine Spectator, features over 450 labels, making it a destination for wine lovers. Consistently honored with OpenTable Diners’ Choice awards and a TripAdvisor Certificate of Excellence, Anthony’s is celebrated for outstanding cuisine and service.

Choose between an intimate dining room or a sweeping Strip-view patio, surrounded by a sophisticated ambiance that blends style, warmth, and an unforgettable setting. Whether for a romantic evening, business meal, or special occasion, Anthony’s stands as a signature steakhouse destination in the Las Vegas Valley.

Top review
MaureenGold
Dined 1 day ago
Went with 3 friends and they all loved their dinner choices. Fabio our waiter was terrific. I had halibut and it was cooked to perfection. We love this restaurant at the M Resort.
A photo of Hayworth Steakhouse & Martini Bar - Henderson restaurant
4.5
4.5 (266)
$31 to $50
American
Green Valley Ranch
About the restaurant
This upscale American restaurant and bar, located in the heart of Henderson, offers sophisticated cuisine alongside a selection of avant garde wines and signature cocktails. Chef/Owner Alex Reznik delivers a stylish dining experience, presenting a fresh take on traditional dishes in an elegant setting. Hayworth is a contemporary homage to classic restaurant hangouts. {Indulge during our Golden Hour offered daily from 4-6PM at the marble bar and patio. Food & drinks half off.} For an intimate dining experience, call and ask us about our private dining rooms that can accommodate up to 70 guests. Personalized service to your liking, there’s no better place to celebrate and gather.

Top review
JoseGold
Dined 1 day ago
A beautiful experience! Love dining at this restaurant.
A photo of Parlour Wine Bar & Eatery restaurant
4.3
4.3 (55)
$30 and under
Wine Bar
Green Valley Ranch
About the restaurant
Tucked on the corner of Horizon Ridge and Valle Verde, Parlour Wine Bar & Eatery is Henderson’s go-to spot for great wine and good company. The wine list is built around what our guests love. The New American menu is made for sharing, across Land, Water and Earth. Order for the table, pour another glass and let dinner turn into a celebration. Treat yourself to Kaluga or Osetra Amber caviar service, relax with a premium cigar, and catch music on Fridays and Saturdayst. Wine Walks, winemaker dinners and live music keep the calendar full, but what makes Parlour special is simple: incredible food, exceptional wine, and a team that can’t wait to share both with you. Never stuffy. Never ordinary. Always Parlour. Best wine bar in Henderson
Top review
Danielle
Dined on 18 Oct 2026
This was our first time to the restaurant and we enjoyed every minute. The staff was engaged including Antonio - one of the owners. The atmosphere was so comfortable with a great vibe. Highly recommend....definitely will go back.
A photo of Lexie's Bistro restaurant
4.1
4.1 (285)
$30 and under
Italian
Henderson
About the restaurant
Indulge and experience an Italian American Bistro with global inspirations created by our resident Chef, while sipping on hand-crafted cocktails with a side of first-class service. Surrounded by beautiful pool views and luscious gardens, Lexie’s Bistro is the perfect retreat from the bustle of the city. The newest dining destination in West Henderson is the perfect spot to unwind after a long day, meet friends for social hour or enjoy an intimate meal with loved ones.
Top review
Jacqueline
Dined on 6 Sept 2026
Not busy at all but they should be. Menu for brunch is very innovative and good price point. Hah chef problems but resolved now. Food exceptional. Benedict made with focaccia not a dried out muffin. Monte cristo sandwich focaccia bread great flavor and butterscotch syrup. Mimosa deal good buy bottle for table and choice of three juices. Try it. They need you r business
Explore Diners' Choice best of Henderson
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Booking 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
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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