You need to stop at Cherie and Jorge's place !!! Unforgettable moment in Naahelu, it was our first experience with AirBNB and certainly not our last (2 adults and 2 kids). The cottage is perfect, the hosts have thought of everything ! Comfortable beds, toys for kids, decoration, magazines, fully-equipped kitchen, washer/dryer...
The place is welcoming, super calm and clean, excellent quality/price.
We had an excellent stay (2 nights), went to Green Sand Beach (the walk is quite a hike, but it worths it !) and Black Sand Beach, ate masaladas at Punalu'u Bake Shop...
The south of the Island is beautiful, you should pass a couple of days there to enjoy the true spirit of Aloha ! (the National Volcanoes Park was closed when we were there, nevertheless we have really appreciated this part of the trip, don't miss it).
Cherie and Jorge's place has been built with care and love, mahalo !