Seafood in the desert? You'll find just that at this inexpensive and informal place in the center of town. The menu includes a delicious cokteles de camarón (spicy shrimp cocktails served with salty crackers), along with grilled fish and squid. Look out for the garishly painted green building.
La Esquina del Marisco
Northeast Mexico