We really enjoyed staying at the Maui Eco Retreat while in Maui. It's a bit of a remote location - about 25 minutes outside Paia/20 minutes from Haiku (the nearest small town), and at the end of a bumpy dirt road, but it was true Hawaii and not a resort. The grounds and rooms are beautiful. We did a hike on the property down to a huge waterfall then down a steep trail (completely with ropes) to the stunning beach - highly recommended. They have some extra fees for different things, but generally found them to be accommodating and fair.