What about Gretna for the borders hotel
http://www.british-trust-hotels.com/...tna_green.html
I have stayed here several times and it is very nice. Standard prices are high but they usually do discounts, each time I have stayed it has been about £70 dinner, B&B (for two people)
I'm still OK with Dumfries if we want to stay there.