The swamp in Tortuga is to the far left hand side of the beach as you are facing away from the water...past the jail and through a bit of water you will see a boardwalk like walkway. Just follow that into the swamp. Watch out for the alligator that lurks near the entrance