I would recommend Hale Kamaole not only because the facilities were great, but the staff is so friendly and helpful. This condo resort in South Kihei has spacious units with full kitchens and a dining area and a lanai on a green courtyard with an outdoor pool and BBQ facilities. We got a one-bedroom unit, which could have slept five. We also had a washer and dryer in the unit.
The condos sit right across from Kamaole Beach III, which has okay snorkeling, with easy access (not to mention that it's a short walk).
Their website? www.halekamaole.net