have you tried Keens? That's basically what we live in during the summer (I also wear flip flops). I have these in blue:
http://www.keenfootwear.com/us/en/pr...ice%20h2/black
(and actually - Blake wears a pair of Keens year round - we've found that their sneakers hold up really well - considering he breaks down shoes extremely fast!)