Are you willing to do a little bit of walking in Florence, closer to the center? I can give you some restaurants that were fine with my 18 month old the last time we went. I will say that in general, most restaurants are fine with kids. If in doubt, call ahead and ask if they have a high chair - it's called "un seggiolone" in Italian.