I am looking for some advice on places to stay in Maui. We will be heading there in a couple of week

I am looking for some advice on places to stay in Maui. We will be heading there in a couple of weeks and I'm finding the number of choices are overwhelming. Hope some can offer good advice based on our preferences.
We are planning airplane tickets on visiting Hana and Haleakala. We really don't have any other things on our agenda other than relaxing. We aren't into the touristy things or big resorts. We prefer smaller B Bs, a local feel, good restaurants with a local feel. Beachfront airplane tickets nice but not req'd.
Kihei is a long strip along the ocean between Maalaea and Wailea. The north and central portion are home to 'real working people' alongside tourists. Best beaches are Sugar Beach in North Kihei and the three Kamaole Beach Parks in South Kihei. Good swimming and snorkeling beaches continue south through Wailea and Makena. Lots of condo and restaurant airplane tickets choices here.T
The Hana area is the most tropical -- if you plan to stay there, you'll provision before you go! Upcountry from Paia is pretty; Paia itself airplane tickets is 'aging hippie'. You might enjoy the cottages at Mama's Fish House. (I'm not a fan of the Inn at Paia -- right ON the main drag.) Not a wide choice airplane tickets of restaurants, but 'enough'. This is 'surfer dude' territory.
I understand wanting to, as much as you can in a week or two, immerse yourself into a culture foreign to yours, airplane tickets but, when most of the locals were once tourists just like you'll be, I wonder, what's the point? But I do understand wanting a place that's more traditionally Hawaiian, something more respective of the land, and the culture of its native peoples. That means Ka'anapali and Wailea are out. But something on or near Napili Beach might fit (within your budget too).
I liked Lahaina Shores well enough, airplane tickets it's a condo/hotel at the edge of the town of Lahaina. I'm not saying it's a truly "local" style because it was tourists airplane tickets staying there, but at least it's not one of those mega-resorts (and it's walking distance into Lahania which I loved).
Haiku has sweet BnB as does Makawao...Paia is still fun yet as stated above, very ritzy touristy trinkets and clothing stores interspersed with snug older eateries..its a happening groovy town like Laguna airplane tickets beach. with loads of character..some hole in the wall places still there from our kid days too. Paia inn is in the heart of the town...upgraded small boutique airplane tickets place. Hana is unreal! spend a night out there...check out vrbo/airbnb etc for places under the radar..the Inn is really airplane tickets nice but pricey. Haleakala,Kula highway, backside Maui all have unique gorgeous scenery and drives...just go. Kaanapali/Kihei are all about resort- all -inclusive -stay -put hotels, strip malls and fast food...although Makena and La Perouse bay drive through the lava fields are epic!