Dos Joyas is a Mexican restaurant offering a taste of New Mexico.