you could get the train upto edinburgh, its very nice up there, and you could stay in somewhere like the travel lodge which is really cheap & only about 5/10 mins walk from the train station and main shopping streets. me & my boyfriend went for a week inthe summer and loved it.
i live in knaresborough, and im struggling to think of somewhere you could go to in this area!
although you could go to the seaside? whitby's great, plus if its march then the weather might be getting better by then so it wont be freezing.
or maybe you could all get the national express down to london? or you could book a coach trip where you will get the hotel in the price?
sorry if this isnt much help.