Classy, locally sourced small plates (inspired by France, Italy, Spain, and Portugal) are the name of the game (be sure to order the honeycomb). Make reservations by phone a month in advance.
Delicous, quick-serve burritos are hearty and happening at this notable local hole-in-the-wall. The staff is friendly and the portions are very generous (good thing you spent all morning paddling waves).
Drop by the bright farm stand on the way to Kahili Bay Beach for organic popsicles (mango tango, soursop coconut, piña colada) or fresh smoothies. You can also find them every Saturday at the morning Kilauea Farmers Market.
There are plenty of sugar-laden, overhyped ices around. They are no match for the smooth, cool joy found in a fresh shaved ice with organic fruit juice combos like The Handle Bar (pineapple topped with shredded coconut), The Lip Luggage (chai tea topped with sweet cream), or The Professor (local honey, apples, bananas, and acaÍ).
It's poke time! Wasabi-infused, Korean-style, eaten with rice or an ocean salad. It's pure Hawaii in your lunch bowl.
Sushi in a hut inside Inside Kukuiula Market (look for the yellow submarine). You're here, so you better order the gorilla bowl: ahi, ono, salmon, cucumber, and sweet Maui onion.
It's a Mexican fiesta with a Hawaiian flair. This somewhat secret taco spot wraps its spicy steak and fire-roased veggies in handmade, blue corn tortillas — hot and fresh. Tamales are also made daily and should not be missed.
A casual little joint on the North Shore serves everyone's favorite beach food — tacos! — and they are excellent. Crispy tostadas piled high with the fresh catch are also totally tubular. Get everything with a side of taro.
The island's best homemade ice-cream and sorbet is served from a humble ice-cream truck. But the couple behind the counter have also expanded the menu to include savory bites in the form of their favorite Japanese homecooked foods.