There isn't much about "eats" on this thread... so here's the places that I have discovered in Vegas!
The Donut Bar
Just a couple of blocks east of the Fremont Experience, The Donut Bar is a gormet donut shop that you HAVE to stop by if you're a donut fan. They will probably run out of donuts before they close, too.
Hash House A Go-Go
Located in The Plaza Hotel & Casino near Fremont Street, Hash House A Go-Go has some of the best breakfast around! Get the chicken & waffles! You won't be able to eat your breakfast in one setting, either.
Hershey's Chocolate World
Okay, not a restaurant, but you have to check out Hershey's Chocolate World, located inside New York New York, on the strip. So much chocolate, so little time!.... but it is a bit expensive in there.