For Mexican Seafood I would go to Mariscos Chihuahua on Grande in Tucson. In Phoenix, Richardson's Cuisine of New Mexico.
Lukes at that location is closed now.
I agree. I've been eating there since 1972 and taste wise, chili dogs included, nothing's changed.
Mariscos Chihuahua in Grande serves very good Mexican seafood.