In reply to afx22:
After a recent trip to the Netherlands, I'd highly recommend it. We went on the overnight ferry from Newcastle to "Amsterdam" (actually Ijmeiden) and did a loop around Amsterdam (1 night), Utrecht (2 nights), Gouda (1), Den Haag (2), Noordwijk (1), then back to the ferry. Like you, it was a bit of a tester trip. We weren't covering big distances, because we had small kids with us who needed stops to play, toilet, eat, etc. You'd be able to cover much more ground on your own.
Digs: StayOkay hostels are available in some cities. Get an International Hostelling Association membership card to save money. Alternatively, stop out of the big cities to save £££
The Dutch all speak embarrassingly perfect English and consequently I didn't learn a single word of their language.
There is a plethora of signed cycle routes. It really is like the photos/videos.
The coastal track along the dunes between Den Haag and Ijmeiden is particularly lovely for a good day's ride. If you go to Den Haag, have dinner at De Resident. In Gouda, go to the Kamfhuisen Siroopwaffel factory!