100% recommend Maui Mania! It is located in the heart of Kihei, and really in the best part of the Island. The condo is very cute and has everything you need. They supply you with beach chairs, towels, snorkleing gear, beach bags, tennis rackets, a cooler, etc.
I could not be happier with my stay and will book Maui Mania every time I return. Mahalo!