I can confirm that these will drop off of the small coastal crabs (level 1 down arrow mob).
I killed these from level 1 to lvl 4, then shut off my adventure xp, and kept killing them. They will grey out to you at lvl 5.
In 45 minutes, I got: - 1 x Lost Traveler's Ring (+6 Str, lvl 1) - 1 x Lost Traveler's Bracelet (+6 Wis, lvl 1) - 9 x Crab Carapace Chestplate (+1 Str, +5 health, plate chest piece, 19 mit,lvl 1 and sells for 1.62s) - 33 x crab meat (sells for 1c) - 6 x a crab claw (sells for 7c) - enough sandy bone shard quest starters that I lost count of how many; two adept 1s; and managed to finish off the seashell collection quest.
Your mileage may vary. I have no idea if that is a lucky, unlucky, or average drop rate. I have noticed they have dropped more for me at low level than at high level. I have gotten a toon to lvl 10 on the island without ever seeing one drop. I suggest farming it when you're young. Unless someone is making low level jewelery on your server, you'll be hard pressed to find anything comparable until you hit 20.
And if you are farming this, PLEASE be kind to those around you so you're not disrupting their attempt to complete their A Sandy Bone Shard quest.
Seems to be random drops off of just about anything on the island. Just received a "Lost Traveler's Earring" that gave +6 AGI from one of the Skeleton Pirates.
ACtually, it drops pretty much anywhere on the island, and yeah I DID get one off a coastal crab. There are rumored to be other lost travelers items, with 6 wisdom and 6 sta, all equippable at level 1, but i have not seen them first hand so i cannot confirm this.