My old favourite in many cities, including Vegas is Tony Roma's. I remember there was one on Fremont St.