I'm a composites engineer, and funny - I just got fatigue-testing data back from my last urethane/epoxy bonding testing. We passed 2,000,000 cycles at 25% ultimate load.
I would do surface prep with 80-grit, acetone wash, and use an industrial/aerospace epoxy paste. If you want something more flexible and shock-resistant, a good urethane or methacrylate adhesive would be better. In some applications, even a 3M pressure-sensitive adhesive tape (double-sided) will last forever.
FX