Wenn es Dir um das Meer geht, würde ich definitiv Holland und nicht Belgien empfehlen. Die belgische Nordseeküste fand ich nicht wirklich schön (lange Strandpromenade mit hohen Riegeln von Appartmentblocks), im Gegensatz zu Nordholland. Zwischen Amsterdam und Den Helder gibt es eine Reihe von netten Seebädern.
Das Verkehrsmittel der Wahl ist das Fahrrad. Die Strecke ist so in 3-5 Tagen pro Richtung ganz gut zu schaffen. Unterwegs kann man in den sehr guten niederländischen Jugendherbergen übernachten oder auf Campingplätzen zelten. Ein Zelt dabei zu haben wäre wohl grundsätzlich keine schlechte Idee, weil NRW noch Ferien hat.
LG, Karoshi