Naked Fish is my favorite restaurant in town (about 1/2 west of Heav gondola). Mainly sushi and they have fresh fish coming in about 4 days a week, so really great quality, not to mention great sushi chefs. They also have some good cooked entrees if sushi isn't your thing (try the butterfish entree).
The Chart House is amazing and has some of the best views of the lake of any non casino restaurant. Go up for sunset and request a window seat.
Scusa is the best Italian in town. It's like 5-6 miles or so west of casinos/Heav gondola.
Blue Angel is great for sandwiches and $15 entrees. Really creative chefs there and has a good laid back, ski town atmosphere. We always try to eat on the couch with coffee table by the fire place. It's about 2-3 miles from gondola.
Riva is on the lake and has a fine dining side and a bar/lounge side, food priced accordingly. Never had anything bad there. 2-3 miles from gondola.
Edgewood Golf Course is about a mile from the gondola and sits on the lake. They have a fine dining restaurant and Brooke's Bar which has high end bar food.
I could keep going... there are several options right there in the village at the gondola, Base Camp Pizza, Gunbarrel Grill, Kalani's (pricier sushi/Pacific Rim), Stateline Brewery, etc...
This should be enough places to look up.