Possible Clues:

• 'Gems' found on a beach
• Weathered beach bit found in some jewelry
• Decorative items washed up on the beach
• Reclaimed material used in jewelry