"I'm sitting in a cafe watching people walk or walking?"
For me, both don't sound really natural. If I'm in a cafe and I'm watching people walk, I think I would be examining the way they walk - fast, slow, with a limp, etc. and the same would be true for "walking".
Normally, if I'm sitting in a cafe, I'd say that I was watching people walk by (or "passing by") since I would only see the people for a specific amount of time and then each of them are gone.
The same could be say for other locations where you are stationary and are observing motion:
- I'm sitting on a park bench watching people walk around the lake (across the grass, along the river, etc.)
- I'm standing in a concert hall looking at the crowd flowing in
- I'm lying on the grass watching the clouds parade across the sky