Stop your search! Paul's place is so great! We stayed in Canal A and it exceeded my expectations. There were so many thoughtful touches -- treats in the fridge, guidebook on the coffee table, smart TV, clothesline on porch, rain umbrellas, bikes, kayaks, paddleboards, outdoor seating, laundry, etc!
I would HIGHLY recommend taking the paddleboards or kayak up the river to the Secret Falls. It is 2 miles up the river, then a 1 mile hike to a large waterfall where you can swim at the base! It was a great 1/2 day activity! Note, there are some stream crossings, so I would recommend wearing water shoes! (FYI - I can't recommend the Zhuanglin brand of watershoes on Amazon enough! So comfortable, dry fast and stylish!)
We also took the bikes into town. There is a nice walking/bike path when you get closer to Kapa'a right on the beach. I'd recommend Mermaids Cafe -- the Ahi Cilantro wrap was delicious!