Sitting on the porch at La Calle Doce in Oak Cliff, you could easily believe you were lunching in San Antonio, not Dallas. Upscale but not stuffy, this local institution (which also has an East Dallas location) serves some of the best-quality Mexican seafood in town, from ceviche cocktails and tostadas to seafood chiles rellenos and perfectly grilled shrimp alambres. Many of the main courses come with appetizer cups of fish stew, so be careful not to chow down too hard on chips and salsa.