There used to be a ferry from Newcastle (North Shields) to Kristiansand, like several other routes it ended because of competition from cheap air flights. I used it for a lovely cycle touring holiday in Norway and Sweden, then the ferry from Gothenburg back to Newcastle. (Another route that no longer runs)
So the North Shields to Ijmuiden ferry, then cycling to the eemshaven ferry would be one way of doing a similar tour again. And maybe the Gothenburg - Immingham ferry on the way back. Probably a bit pricey though with all those ferry fares.