This was my first pair of Toms, bought after prompting from my step-daughter and husband - and wow - they're great.
I wasn't sure about the size, but the people in store were really helpful and said that I should get the size which did feel a bit tight, as they do tend to stretch - so I got my normal size, which felt tight at first but after an hour of wearing were comfy.
And I did a full days walking around London and didn't come home with any blisters or sore feet - so they're definitely some of the comfiest shoes I've bought.
Give them a try, I guarantee you'll love them as much as I do!