Restaurants near Iao Valley State Park

Great food and friendly service! Food was delicious this time and both my husband and I noticed the difference! I had the fish sandwich and he enjoyed the fish tacos. They offer kama’aina discount too. Pack up Aunty, cousins and the rest of the ohana for a good fun and Ono meal. We’ll be back soon!

This restaurant is the best value for your money. It's ocean side. Our table was right next to the ocean and the view was spectacular. The service is the best and the waiters are the friendliest. The food is outstanding. I am Vegan and they are always respectful of my requests and accommodate me. I love their Greek Pita Wrap - I get it with grilled tofu and mushrooms ... it's not on the menu, but they will do for you if you are a vegetarian. And the Lilikoi sorbet is the best ever!! We were celebrating a birthday and they even brought out the sorbet with a candle on it. And they gifted the birthday girl the dessert. We LOVE Mala Ocean Tavern and eat there frequently. I will always bring mainland friends here. The view can't be beat and it's one of the few restaurants right on the water. And if you're lucky, you might see a honu (sea turtle) or two!

It was so great being back with Star Noodle! I've been visiting them from the days up in the industrial area, to the Aloha Plate location, next door, to this location now (former Freidas spot)! The food was excellent, as always! The service is always consistently good! I love the new location! It has been transformed from the cute Mexican restaurant, to the classic Star Noodle ambiance! Always love dinning on the water during sunset, paired with Star Noodles experience made it for a perfect evening! I can't wait to go again! And again! Aloha!

More than we expected. Food is excellent like a fine dining. Don’t let the location of the restaurant be a factor. Got to go to the restaurant. Great food!

The did not disappoint and the staff was very welcoming! We will be back for more