What It Says on the Tin

So often not the case these days, but visited a wood place where they sourced, sold, cut and discounted a circle of external plywood for my table project. Nice men at Nordstroms timber suppliers went one step beyond to help me. Isn't that nice? 
So far I've primed it with PVA.
Plan is to 'mosaic' it (is that even a verb?) with lots of bits of flotsam from my local Blast Beach in East Durham (check it out on 'net, it has been shat upon by the NCB's detritus for 100 years and now the sea is reclaiming its own).
So - because I will be applying everything from wood, plastic, rubber, ceramic, shell, nylon, rope...wondering what will be the best kind of adhesive to use - table will remain outside all year round.
I know it wont last forever - but I'd like to give it a fighting chance.
Also gave the fence its annual coat of Sea Grass by Cuprinol - just love that colour - but then - I guess you already knew that :-)