Walked in the door and the smell was awful, sat down, a lady came up too us and said that it would be awhile, there was 7 ppl in the restaurant. We walked out and went too Sansei. more

I feel that in Maui I learned what good sushi truly is. This small little sushi shop had the best sushi I've EVER had. The service was excellent and the prices were very reasonable. I know of all the food places in Maui, I will miss Sushi Paradise most. more

One of the best sushi restaurants where we've had the pleasure to eat. Order the combination dinner (enough for two) and you will not be disapponted. This IS the place were the locals eat. more

BEST SUSHI IN MAUI. OK, my wife is a self-proclaimed "sushi snob". We live in L.A. and if it's not Nobu, The Hump or Naked Sushi, she's not interested. We ate at Paradise two years ago and have been dreaming about it ever since. After eating there again tonight, we confirmed our deep gratification for a chef (Akira Watanabe) who... more

We went out for sushi after dropping family off at the airport. The late night sushi menu is wonderful, comparable in price to back home in Ohio (believe it or not we have great sushi here!) but way ahead in freshness and novelty. There were many many people here all ready to party for the night. It was fun people... more

Saw this place while going to Long's Drugs and decided to check it out. Tiny little place that pretty much serves just Sushi. You won't find Teriyaki or Tempura here. I experienced sticker shock when I saw the sushi prices, about $7.00 for two pieces of sushi but, saw similiar prices elsewhere so this is probably the norm in Maui.... more