Adhesive suggestions for pebbles and shells on cardboard
I would think that some standard silicone would be strong and cheap. They are all guaranteed to stick to cement, bricks... And pebbles and shells are made of similar materials.

Of course, you need to clean the pebbles and shells properly, before applying any glue.