Tomian Jewellers is on the first floor of a building in Forth Street, reached by a slightly dilapidated stairwell. However, all that aside, the service given is excellent and the price charged more than reasonable. All in all, on of the best secrets in Edinburgh.
This shop did what I wanted (unlocked mobile phone) but price was on the high side and service was not that great.