We had a great stay in Paul's cottage. It was very clean, comfortable and centrally located to pop into town in Kona, or head south to Captain Cook. The description and photos are accurately displayed, and Paul manages everything in a very quick, easy, and professional manner. There are tips and suggestions listed on site, and he's very helpful/accommodating should you have any questions.
Definitely check out Da Poke Shack, and hike down to Captain Cook to snorkel early before the crowds!