My wife and I loved the 1 bed/1 bath condo we rented at the Kihei Kai right on Sugar Beach. Sugar Beach is a quiet, beautiful beach and if you're lucky you'll spot turtles like we did. Even though we didn't pick an ocean front condo, we could hear the ocean from our private lanai, which is really peaceful. Our condo had all of the basic amenities we needed like bath towels, beach towels, pots and pans, AC, even ones we didn't need like a blender. We had several visits from the resident kitties on our lanai too. Ron and Paula were great. Ron even gave us advice on where to go snorkeling nearby. My wife and I were really sad to leave.
I will note there is no maid service here and you get a starter kit of shampoos, soap, dish soap and trash bags. You will have to buy the rest yourself.