The excellent site
formatting link
has a list of decent beer shops, and a quick search found several in Scotland (though it seems not all are listed under the 'Scotland' tag, and are instead under separate towns/authorities such as Tayside, Glasgow, Moray, in the Beershops list) but I still couldn't see any in Edinburgh.
A quick UK Google search for
comes up with a few possibles -
Oasts & Toasts beer shop, 107 Morrison Street, Edinburgh EH3 8BX.
Villeneuve Wines Edinburgh - Broughton Street.
& a CAMRA list of RAIB retailers includes The Wine Basket Edinburgh (0131) 557 2530 good luck! cheers, MikeMcG.