First city in Europe with paved streets (1339) (8)
I believe the answer is:
florence
(Other definitions for florence that I've seen before include "Nightingale possibly" , "famous Italian city" , "Nurse Nightingale in Italian city" , "Len, force yourself to go to Italy" , "foreign city" .)