Steve's place is a fantastic choice! I enjoyed the covered balcony every single day - the breeze was perfect and the views are amazing. The ceiling fans and opening windows kept the place comfortable, and we only needed A/C a few days, which was very nice to have when we did want it. We also enjoyed using the beach chairs and umbrella that they offer.
The location in Kihei is perfect, just a quick drive or bike ride south to Wailea or north to the rest of Kihei. Perfectly central for all the places you will want to explore on the island. Would stay here again in a heartbeat!