Bribe is at the end of Rikku's grid.

I always prefer to bribe at the monster arena, so that I can reset if a bribe doesn't work the way I want it to.