Bristol is nice as is Sheffield. London I can take or leave. I always seem to end up going out with women who like to go to London for night's out which is a pain as it's very expensive and I don't much care for the nightlife.
I saw Plymouth mentioned earlier. It's a surprisingly nice place.