California Hotel is always packed and busy. I believe its from that little Hawaiian feel the casino has to offer.
Market Street Cafe is famous for their Oxtail special after 11pm which i always get, and are open 24/7.
Aloha Specialties on the second floor has great Teriyaki meals and breakfast meals to choose from.
If you get hungry from walking Fremont Street, stop by for a bite. Not only is the quality of food great, the service is right there behind it.