I stumble almost every time I walk on a cobblestone street in Europe.
こんにちは！
ご質問ありがとうございます。
『ヨーロッパの石畳みは必ずつまづいてしまう』は、
いくつか言い方が考えられますが、
I stumble almost every time I walk on a cobblestone street in Europe. として
『私は、ヨーロッパの石畳の道を歩くと必ずと言っていいほどつまづきます。』と言えます。
また、stumble には、『偶然巡り合う』という意味もありますので、
stumble on a nice restaurant 『偶然すてきなレストランを見つける』
stumble on someone's website 『人のウェブサイトをたまたま見つける』
というような使い方もできますね！
その他、trip on a rock とすると『石につまずく』とも言えます。
メモ
stumble よろめく、つまずく、巡り合う、遭遇する、偶然見いだす
カナダはモントリオールのRue Saint-Paulも素敵な石畳です！
参考になれば幸いです。
日本 
