I have been very impressed with Soudal Fix-All, I have used it for Wood, plastic, metal, paper and fabric.
It is like silicon but has a lot of body, very light, fills large pockets without sagging, stays flexible and can bond wet surfaces.
Strange stuff to handle but very strong and effective.