Restaurants near Naha Beach

The food is always consistent, great service as well! I love the new location!

Mala is a must when you go to Maui. Right on the water, wonderful fusion flavors with friendly service. The Mahi Mahi with ginger and black bean sauce was delicious!

This was our first visit to Duke's and we're very happy we went. The food was very good and the service was excellent. Cameron, our server, was very personable and patiently answered all of our questions about the menu.

My wife had the hearts of palm salad and mahi-mahi sandwich and I had the garden salad and ahi sandwich. Everything was outstanding. Our waitress, Shenette (sp?) was great. They had live music with “Three Prong” and they were excellent. What a wonderful night!

We celebrated our 20th Anniversary back at the Lodge where we had our wedding dinner. Incredible meal. Our server, Tony, was impeccable & helped us with wine pairings - knowledgeable, gracious, & a true pleasure who represents the 4S brand to perfection. Thank you for a perfect experience.