Birmingham has fantastic shopping, from street-market to posh department stores, concert halls, theatres, cinemas, museums, and railway stations from which you could take short trips to places like ( say) Malvern. It must have accommodation for all depths of pocket.
I know this may seem a daft question, but have you seen everything Liverpool has to offer? We don't always bother with what's on our own doorsteps. OH and I love Liverpool.
Oxford is a lovely city. Whitby is very sweet. Stratford upon Avon always wrth a visit.