A great place to stop after a walk on Arthur's Seat, the Engine Shed is an unpretentious vegetarian cafe-cum-community project (several of the staff have Down's Syndrome, for example). Give something back to the local community and stop here - also handy for Inspector Rebus sites...
19 St Leonard's Lane, Edinburgh, EH8 9SD