A cada local novo você só poderá explorar um distrito por vez. Eu aconselho fazer sempre o 100% de cada distrito por vez. Portanto, sempre que encontrar uma loja de arte (um pincel no mapa) compre o mapa de tesouros do distrito. Assim colete todos, faça todas as missões da área. Mas para isso precisará ver todos os pontos de observação.