Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Hawaii
  4. Maui
  5. Paia
Lamb & Lobster - nyloS, Paia, HI

nyloS

4.9
4.9
447 Reviews
$50 and over
French American

Make a reservation

2 people
7:00 PM
  • Fancy
  • Romantic
  • Good for special occasions
PLEASE NOTE HOLIDAY SEASONS MAY ALTER BUSINESS HOURS.

Located in Paia, Maui, we invite you to dine in our intimate, all Chef's Table dining room. Our everchanging Market Driven Menus always include a glass of sparkling wine, are Prix-Fixe, between 6-8 courses and range from $230-$300 per person plus tax, gratuity and any additional alcohol.

RESERVATIONS, CANCELLATIONS AND DIETARY RESTRICTIONS: If you are late, please call to let us know. We will make every attempt to catch you up, but we absolutely cannot make any guarantees on coursing and pacing. Reservations are STRICTLY held by Credit Card. Cancellations within 48 hours of the reservation will be charged $200 per guest, WITH ABSOLUTELY NO EXCEPTIONS. Please allow at least 2.5 hours for dinner. Allergies or dietary restrictions must be made known to the restaurant when reservation is made. If dietary restrictions are presented without notice, we will make every reasonable attempt to accommodate them but can make no guarantees.

Additional information

  • Dining style
    Fine Dining
  • Price
    $50 and over
  • Cuisines
    French American, Global, International, American
  • Hours of operation
    Dinner Wed–Sat 6:30 pm–10:00 pm
  • Phone number
    (808) 579-3354
  • Payment options
    AMEX, Discover, Mastercard, Visa
  • Dress code
    Business Casual
  • Executive chef
    Jeremy Solyn
  • Private party facilities
    For private events and parties larger than 4 please call the restaurant .
  • Neighborhood
    Paia
  • Parking details
    There are 2 Pay Lots directly across the street.
  • Additional
    Chef's Table, Gluten-free Options, Non-Smoking, Wine

What 447 people are saying

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

4.9
4.9 based on recent ratings
  • 5Food
  • 5Service
  • 4.9Ambience
  • 4.5Value

NoiseModerate

Loved For

  • Hawaii

    Best Overall

  • Hawaii

    Best Food

  • Hawaii

    Best Service

  • Hawaii

    Innovative

  • Hawaii

    Great for fine wines

  • Hawaii

    Romantic

  • Hawaii

    Good for special occasions

  • Maui

    Best Overall

  • Maui

    Best Food

  • Maui

    Best Service

  • Maui

    Best Ambiance

  • Maui

    Best Value

  • Maui

    Innovative

  • Maui

    Great for fine wines

  • Maui

    Romantic

  • Maui

    Good for special occasions

Review summary

AI-generated from verified diner reviews
NyloS offers a "magnificent experience" with "hands down the best food/tasting experience on Maui." Owned by a gracious couple, this intimate venue delivers "beautiful, creative and innovative" dishes paired with impeccable wine selections. Guests rave about its "stunning atmosphere" and "world-class service," making every visit memorable.

447 Reviews
  1. Daniel

    Seattle

    47 reviews

    5.0

    47 reviews

    Dined on December 6, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Wonderful food and service. Just an amazing find.

    Is this helpful?

  2. Carrie

    Vancouver

    4 reviews

    5.0

    4 reviews

    Dined on December 5, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Outstanding food, wine pairing was perfect for each course and it was a culinary experience of a lifetime!!!

    Is this helpful?

  3. Justin

    Dallas

    6 reviews

    5.0

    6 reviews

    Dined on November 24, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    A most amazing dinner, the best on the island. The entire experience, from the vibe and the music, the food, the wine pairings and the conversations with chef and his wife was perfect.

    Is this helpful?

  4. Angie

    Hawaii

    2 reviews

    5.0

    2 reviews

    Dined on November 10, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    My husband and I went to Nylos to celebrate our anniversary last weekend. We both thoroughly loved it. The food was impeccable. The menu was creative . The ingredients were fresh and mostly local. The service was excellent. The price may seem high, but it is fine dining and it is an excellent value for the quality of food. I’m looking forward to celebrating other special occasions there in the future.

    1 person found this helpful

  5. AMY

    Hawaii

    1 review

    5.0

    1 review

    Dined on November 8, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Excellent food. Excellent techniques. Excellent service.

    1 person found this helpful

  6. John

    San Diego

    2 reviews

    5.0

    2 reviews

    Dined on November 3, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    NyloS is one of those restaurants where you cannot believe it isn’t booked months in advance. In a hole in the wall spot, down a windy road in maui, you will be greeted with two of the most welcoming people I’ve had the pleasure of dining with. Paired with wonderful ambience and a menu that’s filled with fresh ingredients it’s forever on my list of maui-must-dos. Do not think, just eat. 5 stars where applicable

    1 person found this helpful

  7. Scott

    Phoenix

    3 reviews

    5.0

    3 reviews

    Dined on October 20, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Expensive, but will not have a finer or more memorable meal. Personal contact with chef through out the meal. Eat finest products available from Beluga caviar to gold to rarest of wagyu beef.

    Is this helpful?

  8. AutumnW

    VIP

    Seattle

    26 reviews

    5.0

    26 reviews

    Dined on October 20, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Had a wonderful experience here with a large group. Every dish was delicious and beautiful. Service was top notch h. Will make sure to visit again next time in the island. Such a special treat.

    Is this helpful?

  9. Mitch

    Hawaii

    3 reviews

    5.0

    3 reviews

    Dined on October 4, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    An amazing experience!!! Serious I have never had anything better!!!

    Is this helpful?

  10. OpenTable Diner

    Washington DC

    3 reviews

    5.0

    3 reviews

    Dined on September 27, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Always the best dining experience not only in Maui but quite possibly in the entire US. Incredible dishes, wine pairings, and an amazing host and hostess. A must for anyone visiting the island.

    Is this helpful?

FAQs

nyloS is rated 4.9 stars by 447 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

Make a reservation

2 people
7:00 PM
Google Map for nyloS

115 Baldwin Ave, Paia, HI 96779-9647

Additional information

  • Neighborhood
    Paia
  • Hours of operation
    Dinner Wed–Sat 6:30 pm–10:00 pm
  • Price
    $50 and over
  • Cuisines
    French American, Global, International, American
  • Dining style
    Fine Dining
  • Dress code
    Business Casual
  • Parking details
    There are 2 Pay Lots directly across the street.
  • Payment options
    AMEX, Discover, Mastercard, Visa
  • Executive chef
    Jeremy Solyn
  • Additional
    Chef's Table, Gluten-free Options, Non-Smoking, Wine
  • Phone number
    (808) 579-3354
  • Private party facilities
    For private events and parties larger than 4 please call the restaurant .
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 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