Brauhaus, Bennets (both Tollcross & Morningside), Guildford Arms, Diggers, Windsor, Canny Mans are decent in Edinburgh off the top of my head.
Weird seeing The Abbey being mentioned positively, the guys I know who went to Uni in Edinburgh said it was known as an absolute dive filled with nutters only <10 years ago. Need to give it a shot.