Salvatore Ferragamo is a favorite for their ability to balance simplicity with individuality. I first saw the Gancio Bit Sandal in their Union Square storefront and was impressed by how comfortable they looked. The gray suede is padded to create a better feel than the typical rubber or leather. I'm sure the suede will get dirty quickly so it hardly rates high for practicality but let them be your "formal sandals" (?) for casual but important events. Available for $295 on the Ferragamo website.