You're pretty much exactly talking about the Sightseeing Log, actually! In fact, while I'm not certain, I believe those two parts of the map you describe are Sightseeing Log entries.