Try Latapoxy 310. It's an epoxy specially designed for stone. Shock and vibration resistant, and, I assume, waterproof.