Michaele and Andy's unit at Hale Kamaole is lovely. It's very tastefully laid out and comfortable. Walking distance to shops and a very short walk to a good swimming beach. There are turtles for you to see if you go snorkeling further south of the beach.
I'd recommend staying at Kihei above any of the other tourist towns for access to amenities, beaches, hikes and less crowds. Hawaii is expensive for Australian travellers so Airbnb stays are best value. And of course, I'd recommend Michaele and Andy's unit.