It's possible the other poster instead meant the travel time from Annecy to Barcelona? In any even, I would probably also suggest that you drop one of your destinations for this trip, due to the variables that could be involved with having an 11-month-old with you (some of which you won't know until closer to then, because babies change all the time; for examples, some babies fall asleep anywhere, and some don't; my second kid was sensitive to loud noises, which was sometimes an issue when visiting big cities with lots of traffic noise).
I'm not so sure about taking a baby of that age to nicer restaurants in the cities you mention, but I don't know how nice you mean by "nicer." I can't say that I've seen babies in the nicer restaurants that I've been to in Lyon, Annecy or Barcelona (I haven't been to Annecy). Investigate bistros in any of the cities; they are more casual and noisy, and I think a baby would be more welcome in those kinds of places. Also, cafes! Even in April, the weather may be nice enough to eat outside. Also, especially in Paris, many restaurants close between lunch and dinner, so unless you go to a more casual place or a cafe, "early" may be 7 pm, when restaurants at the beginning of the regular dinner hour.
Another option that we did when traveling when our kids were babies, that is more of an option in Europe than it used to be, could be getting dishes to go. Or you could buy high-end food or dishes from a local market and eat in your hotel room, or if the day is nice, have a picnic lunch.
In Lyon, go to the local restaurants that are called bouchons, that workers used to go to, but now everyone does. We ate at Les Lyonnais, and it was cozy, lively, noisy, and fun, so perfect with a baby. There are many others, though, and whether or not you have a baby with you, it's a great Lyonnaise experience. Lyon has a number of amazing building murals throughout the city, try to seek those out.
If you go to Barcelona, because of the tapas culture, it would be easier for you to go to tapas bars with the baby at any hour of day, and obviously outside of regular hours, they will be less crowded. A lot of the places to visit in Barcelona would be easier with a baby, Sagrada Familia and other Gaudi buildings.
You may already know this, but we found in our travels in cities in the U.S. (we didn't take our kids to Europe until they were older), your two best friends will be an umbrella stroller (easy to fold up and take into small French restaurants or on public transportation) and a Snugli or the like. We also tried a back carrier, but found it too cumbersome on public transport. Another thing to get and bring is a fabric seat-type thing to put over chairs at restaurants to insert the baby into; not all / most of the restaurants that you go to will have baby seats or highchairs. Obviously, you could keep her on your lap, but sometimes that's tricky. We used to say one of our kids had extendo-arms, because she could reach far more things on the table than we thought she could!