These Stella McCartney Sea Grass sandals are gracing the pages of practically every single fashion magazine this month. Cosmo (I think it was them) loved them so much that they featured the sandal in two separate sections in different colors! They seem like they'd be great versatility-wise. I could see wearing them to work with some business-y capri pants, to the beach with a sarong, or even out to dinner with a little black dress.
That said, I'm not totally sure if I think that these sandals are the best shoes EVER...They're very cute, but for $575, I think I'll probably pass on 'em.