Foto den Boer is a great little shop: all the film you can think of in stock (also chemistry, papers, equipment), and the owner & personnel are super friendly and helpful. Not far from the very centre of town- should be your absolute first choice.
Also consider nivo-Schweitzer: much less analogue in stock but still a good shop.
Kamera-Express is off-centre and mainly have digital, but they are very competitive. They only have a small selection of film.
Calumet is even further out of centre, but they do have the best film prices of the entire country- worth the detour only if you need a lot of film, I'd say.
I can reiterate the above tip of just walking around town, following the canals. Amsterdam centre is easily covered on foot (if you have a normal physical condition).
Have fun and shoot lots of film!