We loved our stay at Paul and Nat's place. The floor plan, with dual living areas with two TVs worked well for our family on a rainy day, and the many quality board games helped here too!
The location was lovely, in a quiet corner of Coles Bay, away from the main area and shops; this meant that the beach down the hill was very quiet and felt quite private. The outside bath was nice, with candles and bath salts adding to make it feel like quite a luxurious experience.
Note that there are stairs up to the building that could be problematic for those with accessibility issues. (However, it meant there was a clear view of the Hazards.)