Although people report different experiences from time to time, it's generally accepted that Kona Boys is the standard for kayak rentals - however, give them a call in advance because the status of kayaking in Kaleakekua was recently restricted. I haven't read any recent updates on it, so it's better to get the information directly from Kona Boys.