Tā pǎobiàn le zhěnggè chéngshì, zhōngyú zhǎodào nà jiā cāntīng.
She scoured the entire city and finally found that restaurant.
Tips
grammar
遍 (biàn) is a resultative complement meaning 'all over' or 'throughout'. The pattern V + 遍 appears in many verbs: 走遍 (to travel all over), 看遍 (to have seen everything), 访遍 (to have visited everywhere).