First of all let’s get one thing straight. Dinner time in Florence is around 9pm (8pm to 10pm). Lunch is between 1pm and 2:30pm.
So practically all restaurants open for lunch at 12-12:30 pm and close at 3pm. They open again for dinner at 7-7:30pm and stay open until late at night, although they generally close the kitchen at around 10-10:30pm, so you need to place your order earlier. So if you are looking for a 5pm lunch/dinner/whatever it is not going to happen. At that time the only places that may have something available to eat are some tourist traps in the Florence city center but not the locations outside the city limits which mostly cater to Italians (and some bold foreigners who venture outside the city center)
The choices that meet your requirements can be many so I will limit myself to the ones I know better.
TRATTORIA CAVE DI MAIANO (Maiano-Fiesole)
COQUINARIUS (Fiesole)
LA REGGIA DEGLI ETRUSCHI (Fiesole)
TRATTORIA LA GARGOTTA (Vicchio di Rimaggio-Bagno a Ripoli)
RISTORANTE CENTANNI (Bagno a Ripoli)
The first three are in Fiesole, the hill town on the north side of Florence. The first one is in the area where they filmed “Room with a View” (the countryside portion with the horse carriage). All provide a view of Florence from above.
The last two are in my stomping ground near where I grew up. Plenty of hill views and olive groves there. Both nice locations with a view. The food is great in all of them.
So do your Google search, check their websites and menus, and decide. Also check the opening times. If you are interested in the views of hills and stuff, maybe it is better if you not go for dinner, since it would probably be dark unless it’s in June or July. Lunch is the most important and larger meal in Italy so maybe you should go at around 1pm. Just be aware that restaurants outside the city tend to open for lunch only on weekends, while on weekdays they may open for dinner only, so check their opening times at the time you travel to Italy.
All locations are easily reachable by taxi in a few minutes from Florence downtown. Uber does not operate in Italy except for Uber Black, which is an expensive luxury black limo service. La Loggia degli Etruschi and Coquinarius can also be easily reached by city bus no. 7. Ristorante Cent’anni is also reachable by bus no. 23.
If you go at night for dinner I suggest a taxi, not because of safety (there is no crime in Florence) but because buses become infrequent after 8pm.