You won't go wrong with Egg & I. The waitresses are practically giddy with happiness, the portions are humongous, the food is fresh and delicious, and the prices are very fair.
The location is about 5 miles west of the Strip, so this is primarily for locals, which adds a more normal vibe compared to the touristy traps that dot this crazy little town.