I too am doing that Kyaking in Los Cabos. Sounds like fun.....we go to the famous rock in Los Cabos accessable by water only I believe.

Regarding boots??? Not sure. I's say Tennis Shoes that you don't mind getting dirty or can throw in the laundry.