In Las Vegas, my recommendation would be Mary's Hash House (not to be confused with Hash House A Go Go).
In Boulder City, there's an obvious choice, but I'm not sure I remember the name. I think it's something like the Coffee Pot or the Coffee Cup. It's right downtown. Has served lake skiiers for years. One of the specialities is green chile omelets -- which I had and much enjoyed.