Luxe private cottages at The Inn at Mama's Fish House convey a retro-Hawaii feel, with hand-carved koa wood features, fresh tropical flowers, and oceanfront lanais; 808/579-9764.
Eat: One of Maui's most expensive restuarants, Mama's Fish House, is definitely worth the splurge! The fish is so fresh the menu tells you who caught it and where. Find homemade tacos filled with smoky-sweet kalua pork at the super-casual roadside Up in Smoke BBQ. If you're craving sweets, stop by Penguini for a lilikoi-dragonfruit sorbet or strawberry gelato.
Do: Go for a drive along the Hana Highway, starting in the laid-back windsurfing encalve of Paia. Along the drive you'll see gorgeous views, beautfiul waterfalls, little stores selling local specialties, and roadside stands selling banana bread, fish tacos, and more.