A Florida veteran is making a strong recovery after contracting flesh-eating bacteria in his leg last month while on his daily walk on the beach.