Paul's was very accommodating and very responsive in addressing anything that came up. Real cool dude with good recommendations for what to do around the island.
The rental itself was well kept with only minor issues. A little warm during the evening but otherwise comfortable with windows kept open. The internet was good except for on the lanai, but that was rarely ever an issue.
Overall great location, rental car is a must. Also get a larger rental if you're interested in borrowing the kayaks.