We had a very nice stay at Mary's place. Plenty of room and a large kitchen with everything that we needed to prepare meals. There is a collection of beach chairs, umbrellas and snorkeling gear that is available to use. Just a block away, there was a beach full of sunning sea turtles. Getting to see them was a real treat - we paid for a Molokini snorkeling trip and didn't see as many!
There are nice beaches literally across the street, shops a couple of blocks away and a number of really nice (small) restaurants about a mile up Kihei Rd. The cable TV and wifi worked great. We would definitely stay here again.