1. you randomly find treasure maps, mostly from fishing, but some can also drop in dungeons (randomly, so not really farmable)
You open said map, and it will tell you in plain text what zone to get to, when you read the map in that zone, it directs you to the dig site with North, South, East...