Coyote Blues is a Mexican restaurant offering classic fare with a unique Cajun twist, including seafood enchiladas.