You will want to stay close to Kihei, (South Side)
Maui Rental Connections has several nice condo accomodations in Kihei.
For discounted rates with these condos or recommendations of other accomodations nearby. Call or Text Holly at 808-269-4942
To search condos avail through Maui Rental Connections, go to:
booknow.mauirentalconnections.com