The best restaurants serving Mediterranean food in Corstorphine / Murrayfield Edinburgh, City of Edinburgh and Lothian

I visit Edinburgh a few times a year, and whenever possible, I breakfast at Cafe Vigo in Corstorphine. Although it's usually busy, staff are always pleasant and helpful. The food is freshly cooked and very good.