I am also a day tour lover. Since you will already be adjusted to the time zone, and are arriving mid-morning on a short trip from Venice, I would not be averse to booking something that same day. Why waste most of a day not knowing where you are/what you're seeing? Maybe something lighter, like a walking tour of the Oltrarno or a food tour if you don't want to hit the art right away. But I think a combined Duomo/Baptistery/Duomo Museum tour would be a good choice, since while an important part of Florence to see, they are all clustered close together and not as heavy as the Uffizi. You could do that in a few hours, then settle in for a nice long dinner.
Specifics on tours: I have done 4 different walking tours on several trips to Florence, each with a different focus. 3 were with Context Tours and were very good. I had trouble finding the meeting places but once I did, the tours went very well and exceeded my expectations. The tour I was most excited about in advance was with Freya's Florence, but it was the worst of the bunch by far. We had a tour guide who simply would not slow down for us or depart from her planned spiel. She really treated us very dismissively as a bunch of bumbling middle-aged, female, ignorant tourists. As it happens, gender and age were correct, but we are all well-educated, well-traveled, and knowledgeable about art and culture. We had each been to Florence before and were looking for more depth. It was a forced march of 4+ hours. We all agreed we should have ditched her in the first half hour, but had each been worried about disappointing the others. It wasn't Freya herself, by the way, but Freya was not interested in our feedback afterward.
I have not used Walks of Italy before, but I've heard good things about them too. I'll always start with Context to see what they have, given my experiences, but I'm sure there are other good choices. (Not Freya's, imo)