I'm finding it very hard to know which part of the island to stay on and which type of accommodation to pick! I know everyone is different but it seems there is so much to choose from and it's getting confusing! We have never been to Maui before, but have been to the Big Island and Kauai. On the Big Island we stayed at Nancy's Hideaway, which was great - far enough away from Kona, a self contained little cabin surrounded by gardens and breakfast was stocked in our fridge each day. Something similar would be great for Maui, but I haven't been able to find anything yet. I have thought of staying in Hana as I know that will be an area we will love, but at the same time I don't want to miss any of Hawaii's great restaurants so am not sure about this. We don't really like the big hotel chains. A condo with a pool area would be good too. I guess I enjoy nature more than being in areas that are more commercial, but would still like to be not too far from restaurants (no more than half an hour I guess). Does anyone have any suggestions?