Ferry from Newcastle to Ijmuiden Amsterdam

Travel to Ijmuiden in Amsterdam on DFDS Seaways, on one of their seven crossings a week.  You can book basic accommodation right up to deluxe if you wish on this 15 and a half hour crossing
Travel on the M.S. King of Scandinavia or the M.S. Princess of Norway.
When you get to Holland why not check out some of the attraction such as picturesque beaches, local Villages, museums, restaurants etc
Or if you are into being more active on holiday, why not try some of the fabulous walking or cycling paths or for the more cultured why not find out more about Van Gough or Rembrandt to name but a few?