Geoffrey (Tailor) is a little further down from Nicholsons and is recommended by many and frowned on by some.

Kinloch Anderson in Leith (Google for location) is the real deal but with prices to match.

Good luck,

Peter