AirBnB was great, had everything we needed for our stay in Maui. Some highlights:
Space and amenities - two bedrooms, with one of them being a suite. Plenty of space and a nice balcony. Beach gear (towels, chairs, etc.) provided was really nice and made it much more comfortable to go out to hang out on the beach. We didn't see any cockroaches during our stay. The only knock is that it's quite dusty on the fans, but otherwise it was clean.
Parking - plenty of parking. We never had a time where we couldn't find a space at any time of the day.
Location - really easy to get to in a vehicle. The turn from S Kihei Rd seemed difficult from the southbound direction, but drivers were really kind and would usually let us through. Use the round mirrors on the side of the road when exiting the parking lot! 15 minute walk to the beach, and 10 minute walk to Paia Fish Market, with lots more restaurants/food trucks in between.
One note: the air conditioning can be really loud, so be prepared!