É ótimo saber que você está gostando tanto :) Há 2 formas de obter cofres:
1) Comprando-os com poeira ou gemas na loja. É possível acessar a loja tocando no livro no canto inferior direito da tela (semelhante a como funcionam os baús em eventos).
2) Concluindo missões.