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.

http://www.dsw.com/dsw_shoes/catalog/product.jsp?index=11&sort;=&category;=&prodId;=199134&brand;=300161

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!

http://www.dansko.com/#detail,Surraya,Sausalito,2

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.

http://www.merrell.com/US/en-us/Product.mvc.aspx/W-F-F/20076W/0/Women/Footwear/Filters/Womens/Cello

http://www.merrell.com/US/en-us/Product.mvc.aspx/W-F-F/17219W/35489/Women/Footwear/Filters/Womens/Dewberry/Brown/J46188

http://www.merrell.com/US/en-us/Product.mvc.aspx/W-F-F-S-NA/20077W/42348/Womens/Bassoon/Mahogany/J46342

http://www.merrell.com/US/en-us/Product.mvc.aspx/W-F-F-S-SA/12032W/36365/Womens/Agave/Autumn/J36580