If you're still looking for a place to stay, and are thinking about staying on the South side, I know of a great condo that is just up the street from the Kihei boat ramp (Wailea style at Kihei prices). Last time I heard from them, they were willing to give people a great deal for a week stay. Let me know if you're interested and I can get you the contact info.