Maui is already heaven on Earth but if you look for your own piece of paradise, just go straight to Claire's and Billy's House. We were welcome as we were part of their family and they were really nice and friendly. Our stay was perfect. The house is really quite and the "Tikki Room" is perfect to relax and read after a day spent at the beach. The backyard was beautiful and very green. The place was very clean and it is really convenient in order to drive to Hana, explore East Maui or go the volcano.
I highly recommend Claire's and Billy's house and for sure if I come to Maui, I will stay at their place.