No Chris, I have not stayed at any other locations in Maui. But I think the best value for your buck is in Kihei. There are a lot of condo's there and they are all less expensive than the places in Lahina. I would look in the ASU travel guide as well, they have a lot of listings.
Good luck..