Thanks everyone! I have never ever bought a pair of shoes without trying them on first, so I think I'll take ES's advice.

Jenn, the ones you just bought, or very similar, I've seen a lot of people wear here. I first saw them a few years ago and simply didn't like the two colors, but I guess you get used to them and they're probably very comfy.

I had a look at the site you posted. I really like the ones called "Waterfall low lace" in the color flax. Might go for those next time.

A friend of mine told me about some called Fit Flops, which are supposed to be very comfy, too.