Hadrian's Wall - went there a few years back, can't remember much but I believe it was nice.
Lake District - Haven't been myself but everyone says great things about it
Manchester - If you're a non-smoker you should be ok. Don't give money to anyone who asks.
Stonehenge -

Other recommendations - Isle of Wight possibly? And the Port of Dover - beautiful place especially in the morning/evening.