Visitors to King’s Lynn, the major town at the heart of West Norfolk, will discover a town rich in heritage and maritime history.