After a newspaper ranked the city bottom in a list of Britain’s best cities, Fiona Whitty went to check it out to see if some of the criticism it receives it fair