Any recommendations for supportive shoes post-aircast?

I have a stress fracture in my leg and had to walk in an aircast for 3 weeks, This Monday, I was able to stop using it. I have muscle pain in my leg from where the boot (aircast) would hit it when I walk. I was told not to wear any flat shoes and I understand the reasoning for this. I am just looking for some comfort and supportive sandals so that my toes can breathe. I am from Florida and I really don't like wearing sneakers all day. Anything you can tell me will be very helpful. Thank you!