You should find little bars.
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).