We stayed as part of a circle island tour. It is very conveniently located to South Point and the green sand beach. 20 minutes or so from Punaluu and the sea turtles. Our host was lovely. She has impeccable taste! The rooms are thoughtfully decorated. It is quiet. There are two nice restaurants in Naalehu.
I will not hesitate to book this place again