Taste journey: Maui | Noodling around | Each Hawaiian island has its favorite noodle palace. Sam Sato's, in business since 1933, is Maui's. The noodle-minded can order saimin or chow fun. But it would be criminal to overlook the pineapple turnovers. $; 1750 Wili Pa Loop, Wailuku; 808/244-7124
Taste journey: Maui | Time to caffeinate | Mountain bikers and local cowboys have been clinking coffee mugs at Grandma's Coffee House for 25 years. The Franco family grows their own beans and loads them in the 100-year-old roaster you'll see. Accompany your latte with some of Grandma's stellar baked goods—the sweet, chewy pineapple-coconut bars are worth the ride all by themselves. $; 9232 Kula Hwy., Keokea; grandmascoffee.com
Taste journey: Maui | Sushi and tunes | It's hard to find. It occupies a rundown house with a funky screened-in porch. The service tends to run on island time. You won't care after you take your first bite at Wayne's Sushi Bar. Wayne's jokey menu names—Book 'Em Danno combines shrimp tempura, asparagus, and spicy aioli—grace what may be the best sushi rolls you've ever eaten. There's also karaoke... up to you. $$; 824 Kokomo Rd., Ha'iku; waynessushi.com
Taste journey: Maui | Meet the malasada | Start with a happily Hawaiian multicultural breakfast: Maui's best hot malasadas and Japan-meets-U.S. teriyaki Spam musubi at Home Maid Bakery, a half-century-old institution. Cheerful tutus (Hawaiian for "grandmas") in colorful floral aprons work the registers, and if the array of manju and mochi seems confusing, they'll happily help you figure it out. $; 1005 Lower Main St., Wailuku; homemaidbakery.com.
Taste journey: Maui | Island elegant | The setting is nondescript strip mall. But the interior of Colleen's at the Cannery is light-filled and surprisingly elegant. And the Maui-sourced food is informal but sophisticated: mahimahi ceviche, shrimp and garlic linguine, plus superior burgers—island beef and local ono and ahi, all garnished with local organic greens. Good selection of Hawaiian beers too. $$; Cannery Marketplace, 810 Ha'iku Rd., Ha'iku; colleensinhaiku.com