Vana Paia

4.5
275 Reviews
$31 to $50
Sushi
Located in the heart of charming Paia Town, Vana is nestled in a relaxing outdoor-indoor oasis just behind the Paia Inn, a beach town boutique inn. Vana offers Japanese-inspired dishes featuring small plates, skewers, steak, seafood, vegetarian options, and the best sushi on Maui!

Dinner and cocktails Wednesday-Saturday from 5pm-10pm. Happy hour 5-6pm daily.
Check out our Instagram @VanaPaia

Offers

  • The Happiest Hour on The North Shore

    Multiple dates available

    Wed - Sat 5:00 PM - 9:00 PM

    Join us every Wednesday, Thursday, Friday, and Saturday, evening from 5-6pm in our beautiful alfresco restaurant set under the flowering Hau tree to unwind from your adventurous Hawaiian day. We gladly offer all of our hand-crafted signature cocktails for $10 during this time. We also would love for you to enjoy some of our sushi rolls at a special price and we have different options nightly as our menu is constantly changing in order to ensure the freshest fish and produce are offered.

Safety precautions

Cleaning & Sanitizing
  • Surfaces sanitized between seatings
  • Common areas deep cleaned daily
  • Digital, disposable or sanitized menu provided
  • Sanitizer or wipes provided for customers
Physical Distancing
  • Limited number of seated diners
  • Extra space between tables
Protective Equipment
  • Waitstaff wear masks
  • Diners must wear masks unless eating or drinking
Screening
  • Sick staff prohibited in the workplace
What 275 people are saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.5based on recent ratings
4.4
food
4.5
service
4.7
ambience
3.9
value
Noise · Moderate
78% of people would recommend it to a friend
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
Sort by
Filters
OT
OpenTable Diner
Savannah
3 reviews
Dined 3 days ago
Overall5food5service5ambience5

Lovely atmosphere and top notch service. We highly enjoyed our dinner! The fish was super fresh. Melt in your mouth fresh and our waitress and host were lovely and extremely accommodating. We had a reservation for 9 and although we arrived early, the hostess worked her magic and was able to seat us in a packed restaurant. The courtyard dining area is super cool with Polynesian vibes. Highly recommend this local gem. So much better than all the hotel hyped restaurants. It is a bit pricey, but we’ll worth it.

JH
JamesH
1 review
Dined 3 days ago
Overall5food5service5ambience5

Very good. Service was great, atmosphere was quieter than most but still comfortable, and the food was amazing. It is very expensive but worth every penny.

BR
vipBradR
San Diego
4 reviews
Dined 3 days ago
Overall4food4service4ambience4

Don’t go there hungry unless you’re ready to spend a lot . And watch out for those $24 martinis!

JW
JimW
1 review
Dined 4 days ago
Overall4food4service4ambience5

Really quaint place with good sushi. Very limited menu and slow bar service but a great experience overall.

CM
ClaireM
Dallas
2 reviews
Dined 4 days ago
Overall3food3service3ambience4

Disappointed by the selection of sushi. The hamachi was fishy even with the over kill of sauce. The selection is limited with only a few choices of your standard sushi. Really not worth the visit.

OT
OpenTable Diner
Austin
1 review
Dined 5 days ago
Overall3food5service5ambience5

No comments

Report
S
Shirley
Phoenix
13 reviews
Dined 6 days ago
Overall4food4service4ambience4

Excellent food. Service was good. The food came out quickly. The atmosphere was upbeat. Delicious food that was fresh and simple. Sushi was not over complicated or commercialized. Overall great food, service and atmosphere.

OT
OpenTable Diner
1 review
Dined on July 24, 2021
Overall3food4service2ambience4

Food was “good”. Service was subpar. Multiple occasions we were asked if we wanted something (eg dessert) and we’d need a minute, but the server never returned. We likely would have ordered more food and drink, but never had the opportunity. It wasn’t particularly busy when we were there.

Also, Open Table offered a seating at 9pm, but the hot kitchen closes at 9:15. If we had known this, we would have done something different. I don’t necessarily fault the restaurant, but seating 15 minutes before a portion of the kitchen closes is no bueno.

F
vipFood1
Tampa
91 reviews
Dined on July 24, 2021
Overall5food4service4ambience4

Overall, a great place. Drinks were really good and food imaginative. The grilled vegetables were excellent. Tuna poke was more like tartare and scallops in the scallops dynamite were over cooked

OT
OpenTable Diner
1 review
Dined on July 24, 2021
Overall5food5service5ambience5

Best sushi I’ve ever had. So fresh. Delicious. Everything was plated and presented beautifully. The service was excellent! So glad we came here. Worth every penny!

OT
OpenTable Diner
1 review
Dined on July 23, 2021
Overall3food1service5ambience5

Too expensive for the finest of portions of food. Great service & ambiance .

OT
OpenTable Diner
Orlando
3 reviews
Dined on July 23, 2021
Overall3food2service4ambience5

First the good, great drinks and ambiance. Second, food was lifeless and mediocre at best. Very poor value for the high cost.

NW
NativeWino
Central Coast
8 reviews
Dined on July 23, 2021
Overall5food5service5ambience5

Freshest fish we’ve found on the island! So tasty and unique pairings that push you to explore further! Keep up the great, creative menu guys!

MM
vipMarkM
Orange County
9 reviews
Dined on July 22, 2021
Overall3food3service4ambience3

Very expensive, we spent more here than at Morimoto's and got only a fraction the quality. Just a small selection of options. Only 6 or 7 types of fish on the sashimi menu.

KW
vipKevinW
Hawaii
35 reviews
Dined on July 22, 2021
Overall5food5service3ambience5

Excellent food and cocktails! Service a tad slow, but really nice servers and hosts.

D
Dave
Minneapolis
42 reviews
Dined on July 22, 2021
Overall5food5service5ambience5

Very cool atmosphere. Great for dates, special occasions or everyday dining.

AA
AustinA
Central Coast
1 review
Dined on July 17, 2021
Overall5food5service5ambience5

We visited for a double birthday celebration and the staff was kind enough to offer us free Mahi, it was delicious, as was the complementary birthday mochi! The ambience and service was bar none.

OT
OpenTable Diner
1 review
Dined on July 16, 2021
Overall5food5service5ambience5

Our daughter’s engagement celebration - very memorable experience!

OT
OpenTable Diner
San Diego
1 review
Dined on July 16, 2021
Overall5food5service5ambience4

We really enjoyed the chef’s special.

OT
OpenTable Diner
1 review
Dined on July 16, 2021
Overall5food5service5ambience5

Beautiful, elegant, artful… for the decor,drinks, and food. Not gonna sugar coat it though, expensive for the delicate morsels you enjoy. Go there to be charmed not to gorge yourself on over riced sushi.

RS
RahimS
Orange County
7 reviews
Dined on July 9, 2021
Overall5food5service5ambience5

We were fortunate enough to secure a reservation five minutes before we were seated. We asked Lindsay, a member of the Vana team who took our orders, for recommendations and everything we ordered turned out to be exceptional. The quality, preparation and delivery of the food spells “excellence” in every way. This is definitely a restaurant we will be coming back to during our visit in Maui.

OT
vipOpenTable Diner
Tampa
1 review
Dined on July 8, 2021
Overall3food3service3ambience2

Food was ok. Very neat little restaurant but please be warned... don't book anything but outdoor seating. If you book standard you will be stuck in a small featureless room in the back of the restaurant with about 5 tables and next to the restroom. The outdoor seating looks wonderful. The indoor seating does not compare. We asked if we there was an outdoor table available and were told by two separate employees that they were all reserved. Then another table was sat near us (in the indoor portion) and they also asked to be moved to an outdoor table. They were initially declined as well, but then 5 minutes later were moved to a much better outdoor location. This ticked me off for the remainder of the meal. I wish I could say that the food made up for it, but in the end it was fairly bland and overpriced. Not a bad place if you are on a date because the outdoor seating is beautiful in and of itself. But don’t go expecting to be blown away by the food and don’t book “standard” seating.

k
kirkp
Phoenix
6 reviews
Dined on July 8, 2021
Overall4food5service5ambience5

Amazing Food and Service and DRINKS
The only reason I gave it a 4 was because of the the small menu! Definitely a place to go and was worth the drive to Paia from Lāhainā in rush hour traffic!! LOL

t
tanyah
1 review
Dined on July 8, 2021
Overall5food5service5ambience5

Wonderful experience. Fun vibe, great service and food!

OT
OpenTable Diner
1 review
Dined on July 8, 2021
Overall5food5service4ambience5

Beautiful setting outdoors and really good sushi and cocktails.

OT
OpenTable Diner
Denver
6 reviews
Dined on July 7, 2021
Overall5food5service5ambience5

The service was amazing and the food and drinks were excellent

E
vipEmilex67
New York Area
12 reviews
Dined on July 3, 2021
Overall1food1service3ambience3

Grocery store sushi at Nobu prices. Like, INSANE prices, and I live in NYC. Literally went to Safeway earlier this week and had better sushi. The rice tasted like it was made hours ago. The shiitake skewer was burnt, dry and unseasoned. The fish was okay quality, but for a restaurant 20 feet from the ocean, we expected more. Spent almost $200 and we left hungry and disappointed.

OT
OpenTable Diner
Miami
1 review
Dined on July 3, 2021
Overall1food2service1ambience4

The service was not good, the food was overpriced for what is was, it’s nothing exceptional regarding the quality of the rolls and the rest of the plates we tried on the menu

s
stevem
San Francisco
7 reviews
Dined on July 3, 2021
Overall5food5service5ambience5

There are some iffy reviews. We had an excellent experience, the food was great, service quick and attentive the ambiance excellent. It is noisy, so if you’re a middle aged man like me, just know that an intimate conversation might be a bit to a challenge. Highly recommend when you want to celebrate something as this was expensive but very worth it!!

T
Tamtam2021
1 review
Dined on July 3, 2021
Overall1food1service1ambience4

Don’t go if you’re hungry unless you are willing to spend 500 maybe. Drinks are $18 with no alcohol. Food portions are for the birds and there was no flavor to anything ordered…. It is not worth the hype, which is a shame because they have a great spot.

S
Stella
San Francisco
2 reviews
Dined on July 2, 2021
Overall2food3service2ambience4

Our first moments upon arrival were awkward. We arrived on time folks our reservation, but we were asked to wait outside in the rain even though there were large areas of the restaurant that were empty.

We were then seated at a table right next to where they stored server trays. So close, that the person busing the food knocked over trays into my partner’s chair.

It was just awkward and unwelcoming.

Our server was good, gave great recommendations, and was one of two redeeming things about this visit. The second were the cocktails- which were excellent. We made some last minute resos for happy hour- and they did that well.

All in all, it was not a the romantic experience i was hoping for while in Paia. We had a second reservation for dinner that I canceled just because this wasn’t a great experience.

OT
OpenTable Diner
Tallahassee
1 review
Dined on July 2, 2021
Overall2food1service4ambience2

We have had sushi across the world, and this was the most over priced, stringy pieces of sashimi and nigiri we’ve ever had. We were still hungry after $15”. Drinks on point though and our server was very nice.

OT
OpenTable Diner
Hawaii
3 reviews
Dined on June 30, 2021
Overall5food5service5ambience5

A fun way to celebrate graduation….the food was delicious and the service fantastic….we will certainly be back again.

OT
vipOpenTable Diner
Los Angeles
11 reviews
Dined on June 30, 2021
Overall4food5service4ambience3

First ones at the door and we were seated at the very back room closest to the restroom of all the tables available.
Then a group of family seated around us in this small room.
There was a fly around and ended up in my wine glass. Not a very clean place to be dining. Poor ventilation.

S
Shotgunner
1 review
Dined on June 26, 2021
Overall2food2service3ambience1

Very mediocre sushi… One roll was particularly distasteful. Very small portions (almost thankfully!), and priced like the “hip” place it aspires to be. Server “forgot“ one item of our order.

n
newvivs
San Francisco
4 reviews
Dined on June 26, 2021
Overall5food5service5ambience5

Great food and eclectic ambiance

AH
AHR4261
New York Area
18 reviews
Dined on June 25, 2021
Overall3food3service4ambience4

Lovely ambiance, but limited menu. For the prices, I was expecting more of a "wow" factor. I've had better sushi, with better presentation, many places in New York.

OT
OpenTable Diner
Orange County
1 review
Dined on June 25, 2021
Overall3food3service4ambience4

My family and I have gone for sushi dinners regularly over the years... and this place wins for the most over priced, under valued, sushi we have seen. Not complaining, their food was good, but if you want to feed your family, prepared to spend $100 a head for sushi easy! Welcome to Maui.

OT
OpenTable Diner
Oklahoma City
1 review
Dined on June 24, 2021
Overall5food5service5ambience5

Amazing ambiance and wonderful food!!

b
bethf
1 review
Dined on June 23, 2021
Overall5food5service5ambience5

Great service, beautiful environment, really good food. What more can you ask for.

FAQs

Vana Paia is rated 4.5 stars by 275 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable. Due to local restrictions, this restaurant may not be accepting reservations at the moment.