Napoli capitalised on Lazio's 2-1 loss at Empoli, moving into third position in Serie A thanks to Gonzalo Higuain's 61st-minute goal at the Stadio Artemio Franchi.
Higuain netted his sixth Serie A goal in four games as Napoli extended their unbeaten run in the league to eight matches.
Speaking to Sport Mediaset post-game, Benitez felt the Naples club were unfortunate not to win by a greater margin.
"I had said Fiorentina were a very strong side and we saw that was true, but even then we had 10 counter-attacks that could've done more damage," the Spaniard said.
"Tonight we saw some important notes and the really positive aspect is that we can still improve.
"Winning here is not easy, but we achieved it and must now focus on preparing for Cagliari."
The win came at a cost for Napoli, with Italian forward Lorenzo Insigne spraining his right knee that forced him off the field in the 25th minute.
"Insigne has sprained his right knee with ligament damage. Tomorrow morning he will undergo the necessary tests," Napoli announced in a statement.
‘He instantly popped into our ratings as one of the best U21 midfielders in Europe. The impressive thing is Slot has made him into more of a no.6' Inside Ryan Gravenberch's transformation at Liverpool
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
