One way to get all of the Relics (Or just the 60 if that's what you fancy) Just buy the maps you get from the outpost sellers that are specifically named Items (I.E. Items: Amanaki, Items: Badtown, etc) they will show up on your map and you can set a waypoint to find them otherwise you will just come across them by natural exploration of the islands