Three favourite places would be:

Rhubarb Restaurant at Prestonfield House Hotel- expensive but a fantastic experience especially for special occasions.

Passorn (Brougham Place)- just a small restaurant and will need to book in advance especially for weekends but the food is fantastic quality.

Forage & Chatter (Alva St)- haven’t seen this mentioned on here but would highly recommend, great service, great wine list, great food and lovely atmosphere. Would need to book at least a week or more in advance