Easiest and earliest to do this is right after the fight tutorial. As long as you don't talk to your brother to start the next quest where you visit the doctor you can run through Firenze without too many people in your way. Make sure to hold both
+
and don't bump into others!