One of the best new restaurants is Carson Kitchen in the Fremont East District. The casual vibe and rooftop patio combine with a sociable menu of small plates and entrees. Read more.
The casual place near the gelato isn't very good. Take the tram to the Bellagio and have a sandwich or salad at Snacks for less and so much better. Or the salads at cafe vettro are great.