An often overlooked city in the UK has been tainted with titles such as being the 'worst' place to stay, yet a travel writer has uncovered its allure and urges everyone to visit