Tragedy has struck!

My trusty, everyone-has-to-have-a-pair, old and comfortable Old Navy black flipflops have, unfortunately, self-destructed.

Now, I am at a crossroads. Do I buy another identical pair, knowing that black flipflops go with everything and I'll find plenty of use for them?

Or do I tap my adventurous side, and buy an awesome pair of sandals to wear all summer? And if I do choose to do this, where should I start looking? What sort of shoe should this be?