A shoe-flip-flop hybrid called a "Link show is here! They basically look like shoes with the top half cut off. And they're supposed to combine all the benefits of both.
They breathe well, have arch support, and they're easier to run in than flip-flops are.
They're planning to sell them for $119, but you can get them right now for 69 bucks here