DEFINITELY stay in Stefano’s places! One, he is FABULOUS to rent from (super, super quick response -usually in minutes, helpful, gives great recommendations, and more). Two, his places are perfect. (Clean, modern, all amenities needed are provided, looks new, etc). Three, staying in Paia is the BEST decision ever. Skip the crowds/tons of tourists/malls and stay with the locals, experience Maui for real! You can’t get much closer to heading out to a trip to Hana. Make sure to eat at Fish Market, Paia Inn, Flatbreads, Tobi’s. Staying in Paia is close to EVERYTHING. Nothing is a long ride, except Hana (that’s a given.)