How to do it The quickest way to get from Newcastle to King Edward’s Bay is by train, which costs around £3.50. Water quality ...