In addition to the great shrines of haute cuisine in and around the city, you should seek out the little bars and cafe and the old-fashioned bistrosehat the Lyonnais call bouchons (after the bunches of straw or foliage that served as a sign for the restaurant).
You should find little bars.