The Tourist

Fifty discovered locations - and "location" means any named place that pops the discovery banner: towns, camps, caves, shrines, landmarks. You'll clear fifty well before the story's done just by wandering off the beaten track, so this asks for no real effort beyond exploring. If you somehow come up short, sweep a region's caves and campsites and it'll tick over fast.