Whichever you want. Sheesh.

I'd think Tevas would be more secure, more shoe-like, but I'm not a big Teva fan.
Honestly, though, people aren't choosing for you because neither one is likely to perform very well.

and yes, those shimano sandals are the dorkiest looking things I've ever seen.