Restaurants near Heart of Lanai Art Gallery

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!

We went on a Tuesday , turns out they serve a limited menu and it’s mostly Mexican - tacos, etc. we were disappointed at first to miss the larger selection but this food was incredible- better than anything we had at the 2 four season resorts and possible the best street tacos we’ve ever tasted. 10/10. I wish we made it out here for dinner more nights from our trip!

Fabulously delicious dinner! Our server recommended the opaka paka special. Both my husband and I ordered it and we both fell in love with the dish. The flavors and textures were amazing. We usually have relaxed dinner conversation but we were so mesmerized by the dish that we could only eat.

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.