If it was me, I would get a car if I was staying in Wailea. There aren't as many walkable food choices as there are for resorts in Kaanapali (for example). It also depends on whether you plan to stay at the resort most of the time and just venture out every once in a while.