I love the saltwater sandals but hate soles with no cushioning. I tried [[these http://www.clarks.co.uk/p/26115648]] on and they're so comfortable, but not convinced about the sole. Are they frumpy?