A word of warning, bike theft is very common in Amsterdam. - 1 million a year according to statistics, although there is only 500 000 bikes in the city!!! Although it could be cheap to rent a bike, replacing it when it is stolen is another thing.....make sure your travel insurance covers the theft of rented bikes.
Lastly, Denmark is the most bike friendly Nordic country, please visit and see for yourself. This is me and the missus trying some beach cycling on Fanø, a small island 2 miles from Esbjerg, West-Jutland, Denmark