I was in Florence for two days a week before Easter last month.
The first night we had dinner at LE LANCE (Via G. Mantellini 2/b) in Fiesole. It has a dining room with a lot of modern art and a very nice view overlooking Florence. It also has a pizzeria in an adjacent room. Pastas are in the 10-12 euro range and entrees are in the 14-18 euro range. The wine list was quite reasonable, with a number of quality Chiantis (some Riservas) in the 18-22 euro range. My veal chop was quite good.
Dinner the 2nd night was at IL FRANCESCANO trattoria (largo Bargellini 16), which is just off the piazza Santa Croce and to the left of the church. It is on the same street as Baldovino (even though the name of the street changes to via San Giuseppe). The interior has the classic Firenze trattoria 'look,' with marble-topped tables and marble-paneled walls. We were eating with a group of people from a set menu. I thought the crostini were good and the spinach risotto was very good. Prices are moderate.
My one gelato find was on via San Giuseppe, a couple of blocks east of Il Francescano & Baldovino. GELATISSIMO (via San Giuseppe 4) is a small, plain, modest storefront with a counter/display case for their gelato and nothing else. I had a chocolate/coconut cone and it was excellent. I have no idea who makes their gelato or how it is made. I hope to get back someday soon to find out. Recommended!
I also got to the Mercato Centrale for a boiled beef sandwich at NERBONE. Quite a scene to see and a bit of an effort to get to the front of the line, but well worth it. Be sure to get both the red and greeen salsas
on your sandwich - delicious.
Finally, I would like to plug TADDEI (via Santa Margherita 11, a couple of blocks south of the Duomo towards the Arno River). The proprietor is a master craftsman (3rd generation) who makes the most beautiful small leather boxes you have ever seen. You can buy one for as little as 21 euros.