The pizza is very good! And when they call it a "Big Fat" gyro , they're not kidding! The gelato is also yummy and creamy, definitely reminded me of Italy.

Best food and next to our hotel . Paradiso pizza is delicious and the gelato is to die for. Have to check this place out.

Pizza was very good and reasonably priced. We had it for takeout and were not disappointed when we got back to the condo .

Great food and friendly staff . Cappuccino Chip ice cream was special. Highly recommended.

Mediterranean menu is delicious. Chicken shawarma and big fat Greek gyro is the way to go!

Was here 4 years ago and back to Maui again, and this place is still the bomb

Spaghetti and meatballs was amazing, pizza rocks and the gelato is to die for

Try the garlic cheese breadsticks ! They are sooooo good!!

Coconut Gelato is great

Excellent customer service....very friendly

We love the Gyros ! Say hi to Thomas (on the arms) and Isaac (on the neck) for us!

Good selection of Gelato , try the Pistachio

 Parardiso Pizza . Is the best. Come here every year.

Ask for a Gyro 'Thomas Style' ... it's awesome! #Insider

The Gyros and Falfel Sandwiches are our favorites!

Try the Pizza - the 'paradiso' to-go! everyday is TGIF when you're on vacation! ;-)

Busy can equal slow service. Great Food. Get to know Isaac ;) ...tip well .

Hmmm I think this may be a work in progress...take out might be the best option but dine in was pretty average.

Pizza ! At least the ones I tried.

Excellent pizza

Geat place I loved the food.

New Mediterranean Menu Is Fantastic!!!

Decent options, it's like an Italian fast food place

Prob the best pizza on Maui.... And that's coming from a jerzy boy

Great falafel

Watch out for Thomas ... sneaky Mayor. :)

Best gyro ever!!

hot pizza cold beer it doesn't get any better

Was good! Recommend Maui Waui and add onions .

Can't get enough!!!!!!!!!! This is my 3 order

Try the Gyro