I actually avoided Seychelles for the longest time because images of their soles (and reviews I've read) suggest that they don't have much going on in the non-skid department, but I really loved the look of these shoes and decided to give them a try.  I'm really glad I did.  The teal is beautiful and unique and the saddle tan is a great neutral.  They're perfectly padded for comfort and while I had to run to a few stores to get an idea of what size I am in Seychelles, I ordered the lower end of my size range and the first is perfection.  The saddle tan pair arrived damaged, which I'm hoping to replace asap, but other than that, I'm really happy with the quality and comfort of Seychelles shoes (and what looked like a perfectly smooth sole on the website actually does have some non-skid potential, though I haven't braved my office lobby on a rainy day just yet).  As an aside, I ordered a third pair of shoes at the same time--a Seychelles bootie--which I actually got a half size up based upon recommendations, so it's a strange brand in terms of knowing what size to buy.  I'd recommend hitting your local DSW to maybe try a few pairs on just to know.  For reference, my booties are also fantastically well-padded and have more traction than I expected, so I may be Seychelles newest devotee.  Comfort, quality, style and price--what more can anyone ask?