Give yourself more time with the normal gait. I'm just starting to get more mobility in my foot, and I had my surgery 6 months ago today. Walking was really painful for awhile after I got out of my walking cast. My PT said that it was because the outer layer of bone was healing, and that's where the nerves are. I still limp, but it's become less over time.
I also kept rolling my ankle for about two months after getting out of the boot. It turned out that the metatarsal didn't move very well, and that's what moves your foot back down when your foot starts to roll inward. So be careful on uneven terrain and try not to sprain your ankle while you're healing!
I really like Salwea shoes, such as the Firetail. They have a stiffer sole than running shoes, which gives the toe joint extra protection. They also have a more climbing shoe-like lacing system that allows you to leave some extra space in the toe area. I find them a lot more comfortable and stable than running shoes. I think my box jump injury (described in my other reply) might have been worse if I'd been wearing a more flexible shoe.