Whatever is comfortable. I would be interested what your actual cadence is, though - 120rpm is so fast that I am a little dubious, but not so fast that it is impossible, especially if casual observers are telling you to slow down. 120rpm would be two full revolutions per second, so one pedal will hit the top of the stroke twice for each steamboat you count.
Please get a computer with a cadence meter to confirm and report back.