Clarks has been good for ages! The granny thing is a misconception. They merchandise their stuff in a granny-ish fashion but there are some great styles in there.
My sister got her Gladiator sandals there this summer (sister is 6 foot skinny blonde fashion Goddess type) and people were practically chasing her down the street asking her where they came from.