19 Kitchen & Bar at Harvey's in South Lake Tahoe (Stateline, NV) is located on the 19th floor of their hotel and provides absolutely spectacular panoramic views of the surrounding mountains and lake. I've only been here for happy hour drinks, but I have heard good things about the food. If anything, it's probably the best place in Tahoe to watch the sunset.
Yelp Page