My girlfriend and I enjoyed our stay in the Paradise Cottage, it's proximity to the fantastic black sand beach was excellent! Just a quick walk over and then a steep climb down. This is a very large AirBNB with plenty of storage space. There is a huge wall of windows 1.5 stories that allow you to look out to the garden. The Coqui frogs lulled us to sleep at night. Please note the only shower is outdoors, we really enjoyed it. The water gets very hot and stays hot the whole shower - a big plus for us. We stayed on the Kona side of the island as well and really enjoy the Pahoa area. In the little Pahoa downtown do not miss Ning's Thai restaurant, Nicoco Gelato, and this amazing little jewelry shop directly across from Ning's (next to the Tatto place).