bbnx,
How far are you from the town of Xcalak in Mexico? I've read you can hire a boat from there to San Pedro, but it's about $200 one way. With the increase in infrastructure in the Costa Maya region of Mexico, I would expect there to be more traffic in the future that might make the North part more accessible.