We got married at the Registry House in Leith. And yeah, our witnesses were two staff members. We told them we were eloping and didn't want a/one to know, so they volunteered themselves. I've only had lunch in The Witchery, which is good b/c they do one for a tenner (need reservations). Delicious food, but portions are small so you may need extra a la carte items. Mmm.
The Cheynes chain of salons are a rip off. What part of town do you need a hairdresser for? Elliot-Clarke flowers in Trinity does AMAZING flowers! I always grab a bouquet from there on the way to see MIL.