How do I say 'excuse me'?
对不起 is not wrong. According to the scenario, it's fine if you intent to use it for the meaning of I'm sorry (for bothering or disturbing).

You can also use 不好意思 or 打扰一下 instead, if you won't bother the random people much.