There are a variety of cruise lines that sail from Newcastle ... There is also a bus that will take you from all of the stations to Royal Quays Shopping Centre- within a 10 minute walk of the port.