I can vouch for The Cattlemen's Steakhouse in Fabens. It's about a 25-minute drive out of El Paso, but worth it. Arrive around dusk and watch the sun go down from the veranda.