You must go here for dinner if they're open on Sundays, it is the most fantastic cosy bistro, wonderful wonderful food and not too expensive. DH and I are planning another trip to Edinburgh soon just so we can go out for dinner (not sure what we will do with DD, pop her under the table perhaps)
Cafe Marlayne
76, Thistle St, Edinburgh, Midlothian EH2 1EN
Tel: 0131 226 2230