From San Pedro we take a boat to Xcalac (or Palm Bay).
You probably need to rent a four-wheel drive in Chetumal to get to Xcalac, then hire a boat to get south to Palm Bay.