話しかけてもいいですかって英語でなんて言うの？

もちろん、正解はないとは思うのですが
ここで
Excuse me, can I talk to you?
すいません、話しかけていいですか？

と話しかけるのはかなり変な感じがして
逆に相手を困惑させてしまうかもしれません。

Are you enjoying?
Are you having fun?

楽しんでる？

くらいでスッと入るのがいいのかなあと思います。
海外の人は日本人ほど他人に声をかけること、かけられること
にあまり抵抗がない（ことが比較的多い）ので
まあ気楽に話しかけてみるといいと思います。

セレンさんと同感で、「話しかけてもいいですか」とは
言わないですね。

話すきっかけ（conversation starterと言います）はいろいろあると思いますが、
上記のように「こんにちは、今日はどうですか。」といった
挨拶から入るのもいいと思います。

目が合ったタイミングで軽く挨拶してみてください。
オープンなタイプの人ならそこからいろんな会話に発展するのではないでしょうか。
楽しんでください！