Can't really recommend this place highly enough. For starters, getting in and out was frictionless for us, though Paul and Michelle were always quick to respond so if we had had an issue, I suspect they would have gotten us sorted rapidly. But there were no issues. Clean, cared for, everything working properly, really kind of nondescript in that way.
But in our opinion the thing that really stands out about this one is the location. The view from the condo balcony is incredible, there's there's a very decent beach a few hundred feet away, but it's actually a pretty quiet, sleepy part of Maui. If you're planning on visiting a lot of different locations, Maalea is just a fanstastic home base. It's within 30 minutes of the airport, the beginning of the Road to Hana in Pa'ia, Lahaina, Wailea, Wailuku, and much more. You could find a closer place to any of them, but not to all of them, and since they were all on our agenda, it was perfect for us.
That's about it other than to enthusiastically recommend Maui as a destination, and Paul & Michelle's condo in Maalea as the place to book!