One of our favorite restaurants in Florence, Paoli's, has an atmosphere that is hard to beat, and their food is pretty good too !
It is hard to get a bad meal in Florence, or anywhere else in Italy as well !