I was in Netherlands and Belgium last year.
In Amsterdam and Haarlem there were secure indoor bike parking. It was free during the day and about 50 cents over night.
I'm one who always carries two locks and I did the same in Europe. I've got a Stock lock and a wire coil. I always lock to a non-moveable object and fasten wheels and panniers together.
I totally agree that Dutch bikes don't look like much, but I got passed by more than one on a cobblestone road.