New Mexico’s top seafood spots bring coastal flavor to the desert with Cajun boils, mariscos, and fresh catches that locals ...