All That Glitters
This quest can be found on some cliffs west of Flatneck Station but before you come to the river.
You’ll meet Maximo Cristobal Valdespino apparent legendary explorer on the top of this grassy area. He’s hard to miss with his flamboyant style and attitude.
After touting himself up as not only too famous but also too busy to hang around he’ll offer you the chance to buy a treasure map from him. Maximo explains this is the first map of many that will lead you on a grand adventure.
The map costs $10 but you can also choose to kill him and take it from his corpse. Missing this opportunity will allow you to buy the map from a fence later on if you still want to complete this questline.
More of this sort of thing: