I have seen this question before, and found the answer quickly using the search function with "Tortuga Teleport Totem" as the search string.
This Thread will tell you the different search locations. I found mine near the Jail/Aligators digsite. For your future questions, please also check the stickies under
POTCO's Tips, Tactics, and Guides. Most of these posts will show you where to dig for what quests and where to find the wasps, gators, and crabs you are looking for.
Loot Hard!