Heading down the Hana Highway for picturesque views of the island’s eastern coast, eat like the locals at Da Kitchen in Kahului before making the trip to Mama’s Fish House in Paia for the most incredible seafood on the island. Bit off more than you can chew? Don’t worry — the restaurant also houses an inn. Just a heads up — the road from Kula to Hana is a dangerous one — so skip the scenic highway for a route more safely traveled. Once in Hana, don’t miss Café Romantica, where you can gobble down vegetarian cuisine and Indian specialties out of the side of a big purple bus.