Florence's cobblestones (sampietrini) are brutal for thin soles. High heels are dangerous.
Comfortable sneakers or thick-soled boots. Most days you'll walk 8–15 km exploring.
Waterproof shoes are useful November–March for rainy spells.