Ella - my thoughts exactly! We rented a self-catering cottage [currently for sale for £M1 as a going concern] on the cross-roads between Alnwick and Rothbury. Durham is FabULus, I'm not a town person but I love it there, however, probably too far down for your needs?
Craster is lovely for walks - we stayed at a campsite 2 years ago and could walk to Dunstanburgh Castle and Craster [good smoke house]. Have a look at the on-line information for the areas DH thinks would be close to his plans. Edinburgh?