Turkish restaurant on Hanover Street with some of the best mezze I have ever had. Can't recommend it enough!
73 Hanover Street, Edinburgh (also has branches in Aberdeen);
tel: 0131 225 5755;
www.nargile-edinburgh.com
Updates
The Aberdeen branch is light, airy, in a quiet residential area just out of town, and vegetarians get the best deal. Go for the vegetarian banquet. Divine! Super staff too.
Is this your business?