If you are going to Maui, don't make the mistake of staying on the resorts and missing out on a visit to Hana. And if you are going to Hana, you should definitely consider staying somewhere besides the one available hotel.
Albert's jungle bungalow gives you a feel for what it is like to reside in one of the most beautiful places in the world. Literally right across the street from the Venus Pool, and a short drive from Haleakala State Park, where you can hike the bamboo forest and see some of the most awesome waterfalls you've ever seen, the location cannot be beat.
Be advised, this is a jungle bungalow, there is no A/C (which is common in Hana, even the hotel doesn't offer) and being in the jungle there are bugs & lizards, but Albert's place was clean and comfortable for us for 2 nights on our honeymoon.