I'm city break daft. If you jump on skyscanner and do Edinburgh to anywhere > whole month of feb/march you'll find loads of cheap places. Then it's just about sifting through until you find dates that suit ye.
Guarantee you could get a 3-4 day weekend break for under 200 quid total. If you need a hand I'm happy to help.