Restaurants in Naalehu, HI Back to Cities In HawaiiCuisine TypesView AllCoffeeDinerHealth Food Aloha Mix Food Truck Cafe95-5649 Hawai’i Belt Rd$$Flyin Hawaiian Coffee95-5668 Mamalahoa Hwy$$Hana Hou Restaurant95-1148 Naalehu Spur Rd$$