I was looking all around for a bathroom when a kind person offered to help me.
I was searching all over for a bathroom and a kind soul offered me some assistance.
この場合、次のような言い方ができます。
ーI was looking all around for a bathroom when a kind person offered to help me.
「トイレをキョロキョロ探していたら、優しい人が（助けるために）声をかけてくれた」
キョロキョロすることは to look all around for ... を使って表現できます。
ーI was searching all over for a bathroom and a kind soul offered me some assistance.
「トイレを探しまわっていたら、優しい人が助けてくれた」
to search all over for ... はキョロキョロ探す意味にも取れますし、あちこち探し回ると言う意味にも取れます。
ご参考まで！
カナダ 
