Red Mesa is a Mexican restaurant offering both classic dishes and creative Southwestern fare in a vibrant atmosphere.