May I suggest you check these vacation rentals if you need accommodation:

http://www.vrbo.com/38603 Kamaole Sands

http://www.vrbo.com/118339 Kalama Terrace

http://www.vrbo.com/229874 Kihei Alii Kai

http://www.vrbo.com/310680  Kihei Garden Estates