We have cycled right across Holland from The Hook to Berlin, and I would recommend it. The only difficulty was getting from Home(UK) to Harwich.

A way-mark for a similar long distance, one which links Holland to France.  

Crossing a waterway in Holland, bikes are always well catered for, even for the long distance tourist.