i got a really cute pair by Impo at DSW to replace another really cute pair by Impo I got 2 years ago! i got them in the silver color which pretty much goes with everything in my wardrobe.
having said that, the most comfortable sandals i've ever owned are my recent purchase of my Dansko's. Insanely expensive, but they actually will last you forever (my clogs are 2 years old and still totally fine). as for comfort, these are the brand that doctors, nurses, dentists, and chefs wear ALL THE TIME. not a blister in sight.
I LOVE THESE SHOES!
For comfort, durability, and good-lookin'-ness, I really love Merrells. The insoles and everything are all specially balanced to support our feet, and where ladies tend to bear our weight. I don't know how to explain how comfortable their shoes can be - I actually feel like I'm doing something good for my feet when I wear them. Obviously they're not the cheapest, but pairs definitely turn up in T.J. Maxx and Marshall's.