Do yourself a favor and ignore Mars2112 - there have been numerous reports of awful food and unclean conditions.

If you must do a theme restaurant pick one of the better ones - or do Ellen;s Stardust Diner. this is just basic diner fare but clean and wholesome - and the performing waitstaff is fun.

Also - if you get a chance try the hot dogs at Gray's Papaya - very New York.