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

Best Restaurants for Outdoor Dining in Wailuku

Price
Cuisine
Regions
Neighborhoods
Dining Options
Seating Options
Accessibility

10 restaurants available nearby

How are Featured results ranked

A photo of 808 OLD TOWN restaurant
1. 808 OLD TOWN
4.4
Awesome(4)
Price: Moderate
• Hawaiian • Wailuku
Booked 1 time today
We have been established in Wailuku Town since the summer of 2015.Offering panini’s, sandwiches, burgers, salads, soups and a few ono special plates. The service is fast & friendly and the menu has something for everyone!We offer breakfast, lunch, & dinner as well as delicious catering.
A photo of Bistro Casanova restaurant
2. Bistro Casanova
4.5
Awesome(1591)
Price: Expensive
• Italian • Kahului
Booked 9 times today
Bistro Casanova is smooth, elegant, exquisite and fun. A tropical landscaping refreshes the air surrounding the outside al fresco tables. Bistro Casanova offers Mediterranean fare, its roots coming from the Cinque Terre in Italy where the owner comes from. Its menu reaches some classic of the European cuisine: Paella for two, Cioppino, Focaccias, Grigliata plates of grilled meat or fish large enough to share, prime cuts of steaks are between the favorites, next to an excellent selection of pastas and fresh salads. Locally grown ingredients are used extensively, as well as the freshest fish from Maui's ocean. Bistro Casanova is a favorite for Happy Hour relaxation, watered by specialty martinis and carafes of mojito and margaritas.Tapas (available after 4pm) can be a tasty complement to your drinks, an opening line for your dinner, or dinner itself. At dinner, Bistro Casanova is a romantic destination for meals before a show or the perfect stop before flying out of Maui.
A photo of Fuego Argentinean Steak House restaurant
3. Fuego Argentinean Steak House
4.3
Awesome(552)
Price: Expensive
• Steakhouse • Kahului
Booked 21 times today
Our menu features imported meats and wines, as well a large selection of best Argentinean classics. We'll be serving up an Asado that will make you fell like you're right in the heart of Buenos Aires!
A photo of Leis Family Class Act Restaurant restaurant
4. Leis Family Class Act Restaurant
4.9
Exceptional(387)
Price: Very Expensive
• Global, International • Kahului
Dear Valued Guests and Supporters of The Leis Family Class Act Restaurant: The Leis Family Class Act is officially open. We thank you for your patience and we truly value your support. We look forward to welcoming you back and reconnecting with you all. Our restaurant is located on the 2nd floor of the Paina Building. The Paina building is the 3rd large build when you enter from Wahinepio Ave. We are excited to share with you menu items influenced by various countries from around the globe. Chef Peter Pak and his team of students produce different menus weekly. We welcome you to reference our dates of service and menu selections listed below. Our menu items are subject to change and will vary based on availability.
A photo of Brigit & Bernard's Garden Cafe restaurant
5. Brigit & Bernard's Garden Cafe
4.8
Exceptional(205)
Price: Moderate
• German • Kahului
Booked 3 times today
Brigit & Bernard's Garden Café is a German gem located in central Kahului of Maui, Hawaii. Swiss-born Chef and Owner Bernard Weber prepares each and every dish from scratch. No prepared sauces, all hausmade from scratch using the freshest ingredients. Come explore this unique "hole in the wall" for a unique German-Swiss experience!Please call the restaurant for any changes on the day of reservation. We have very limited capacity for indoor seating. Please call to reserve to be seated indoors.For a large party, 5 guests and more, please call the restaurant at 808-877-6000.We appreciate your understanding and cooperation.
A photo of Havens Harborside Fish & Chophouse restaurant
6. Havens Harborside Fish & Chophouse
4.6
Exceptional(144)
Price: Expensive
• Hawaii Regional Cuisine • Maalaea
Booked 14 times today
Havens Harborside Fish & Chophouse invites you to indulge in an unforgettable dining experience. Our upscale casual restaurant showcases the culinary artistry of award-winning Chef Zach Sato who expertly blends Hawaiian regional flavors with the freshest local ingredients.Compliment your meal with one of our thoughtfully crafted cocktails while you immerse yourself in the breathtaking panoramic ocean views from our lanai.
A photo of Tante's Fish Market restaurant
7. Tante's Fish Market
4.1
Excellent(1023)
Price: Moderate
• Seafood • Wailuku
Booked 11 times today
Tantes Fish Market is a full service restaurant and bar located in Maalaea Maui, Hawaii in the Maalaea Harbor Shops right by the Maui Ocean Center on the upper level. We specialize in the freshest ingredients that arrive daily. We are very proud of our fresh menu that has the best seafood, local food, and sushi as well as Filipino dishes along with traditional lunch and dinner food such as steak, lobster, ribs, hot wings, nachos and much more.
A photo of nyloS restaurant
8. nyloS
5.0
Exceptional(474)
Price: Very Expensive
• French American • Paia
Booked 3 times today
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-9 courses and range from $200-$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.
A photo of Island Fresh Café restaurant
9. Island Fresh Café
4.5
Awesome(20)
Price: Moderate
• Breakfast • Paia
Aloha and welcome to the Island Fresh Cafe.Open daily for Breakfast and Lunch 7am - 2pm. Sushi and Poke by Chef Seto is Saturday - Sunday and Tuesday - Thursday 11am - 6pm. Enjoy a variety of options including Eggs Benedicts, Banana Bread French Toast, Loco Moco, Pancakes, Omelettes, Acai Bowls and Smoothies, fresh drinking coconuts and so much more. Lunch features Hawaiian plate lunches, fish sandwiches and burgers, seafood tacos, and more. You can choose seating from our island-style outdoor seating or indoor seating. Located at the historic old Paia train station!
A photo of Cafe Mambo restaurant
10. Cafe Mambo
new
5.0
Exceptional(2)
Price: Moderate
• American • Paia
Booked 1 time today
Welcome To Cafe Mambo.Paia’s new favorite spot for fresh flavors and good vibes! Nestled in the heart of Maui’s North Shore, our cafe blends island charm with a modern twist. Whether you’re fueling up for a day of exploring or winding down after a beach adventure, Cafe Mambo is your go-to for delicious, meals and a cozy, laid-back atmosphere.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 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