"Oh, I was looking for that!"はそのままの
「あ、それ探してたの!」になります。
"Oh, that's the ○○ I was looking for!"は
「あ、それ探してた○○なの!」です。
この場合は○○を"temple"にしたら
"Oh, that's the temple I was looking for!"になります。
なので、
"Oh, that's the temple I was looking for!"
「あ、それ探してたお寺なの!」
"I wanted to go there too!"
「私もそこ行きたかった!」
是非使ってみてください!