i've used gorilla glue
It seems to hold pretty well. You do have to dampen the flip flop strap LOL and then you have to clamp the ribbon down for a couple hours before you try anything though.
I just cut my ribbon, then glue it, use aligator clips to clamp it down. I then leave it set for 2 hours. So far it's been working.
I have tried hot glue before, it held up for a few days, then started falling apart