In reply to goosebump:
Chop Chop in Morrison Street gets good reviews although I haven't been there myself.
The Cavalry Club in Shandwick Place is very reasonable.
Kampong Ah Lee in Fountainbridge is good for food but the ambience is not as good as the original Malaysian cafe in South Clerk Street which is still open.
Hendersons is still going of course if you fancy something veggie.
The Baillie in Stockbridge does good pub food and Bell's diner across the road is great for burgers.