I've only been told it's not as great of a drive; but, if you're going Hana to Wailea, maybe makes sense. I believe there's only one route west to the Wailea area. Otherwise you end up going all the way back near the airport and then back down the western coast. That can be a real long drive especially with traffic through Kihei.
If you're staying in Paia, I'll make the obligatory Mama's Fish House recommendation. They book like six months out.
Can make food/drink recs around Wailea and Kihei if needed.