Hidden away amidst the rows of Georgian tenement buildings of New Town is this gem. The Star Bar was not only playing Pink Floyd's The Wall in its entirety, but it had a jukebox, funky interior, foosball table (Linus beat me), and a large outdoor beer garden.
This pub was a recommendation from Chris at the Rose Street Brewery, and true to his word, I never would have found it otherwise. Here's a picture of the unassuming exterior.
Update: we visited again as a family on December 1, 2011 and enjoyed a rousing game of Monopoly.
Verdict: one of my favourite Edinburgh pubs.