Costco is near the airport. A general recommendation is to stop by Costco after landing especially if you're planning on a longer stay and you have access to a kitchen.
Tin Roof is close to both the airport and Costco. If you're feeling hungry after the landing, stop by Tin Roof for a quick pick-me-up before heading to Costco!
There are two Kihei Caffes on Maui - the original one is in Kihei which is further south along the west coast. This one is located in Lahaina and is relatively newer, and offers AC.
Haven't actually been here, yet, but we've heard great things.
This restaurant is very well known, and hard to get a table. If you're interested in Mama's Fish House, you'll need to make a reservation, likely a few months in advance.
Road to Hana is a 64-mile (Routes 36 and 360) scenic drive along Maui’s northeast coast, connecting Kahului to the remote town of Hana. Make sure to leave early from Paia at the NE and drive SE to Hana town. Please, please, please - start in the north (Paia). This is the safest option - the road is mostly one-lanes and this way, you won't be hugging the cliff edge while you try to pass any oncoming vehicles.