I happened to discover Manolo's Airbnb properties through a blogger that I follow (ExtraPetite), and for our trip to Maui, I knew I wanted us to spend a few nights in upcountry so we'd be well-situated for the Road to Hana and to explore the north shore. Manolo's place is excellently located right near Paia's small stretch of downtown. We were able to walk to a natural-foods supermarket, a few different shave ice locations (we preferred Ululani over Tobi's but I'll let you decide for yourself), and the excellent Paia Fish Market restaurant. It's also a short drive from Ho'okipa Beach (sea turtle central!) and Mama's Fish House, one of the most highly-recommended restaurants on Maui.
The apartment itself was nicely appointed, clean, and a good place for a short stay. You'll have what you need for simple food preparation and morning coffee (there is a hot plate, microwave, blender, fridge, and hot water boiler). Manolo maintains the property very well, and was there to greet us and help us park when we arrived. We parked on the street, but I think there is a spot available for guests, as well. In any case, our car seemed pretty secure parked outside, and it was also easy to walk into town for food (we walked to Ho'okipa, too, though that took around an hour).
There are roosters crowing in the morning, which I enjoyed, and the property abuts a big grassy pasture so it does feel nicely secluded. It's a really picturesque place to stay, and I'd definitely recommend it if you're looking to stay somewhere low-key, friendly, and casual like Paia.