I have just got back from Edinburgh, and I can confirm (in agreement with others on this board), that Bann's (now called UK Bann), the vegetarian restaurant just off the Royal Mile, is one of the best restaurants in town, for for vegetarians and omnivores alike. I have been going there for years and it is as good as ever. Creelers next door is a good fish restaurant. Next door to that is Chocolate Soup - only open during the day - which is a great place for a snack: good sandwiches and great, hearty soups. Thus we have three in a row.
Best wishes to everyone.