I am completely biased but last summer I went to Edinburgh and it was just the loveliest city ever. The people were nice, the history was amazing and just so much to do.

After Edinburgh I would say Cardiff. I have a friend that swears York is awesome and very small town cottage-y as well.