Looks like this could be the pub at Portnalong. Food looks a bit posh but it does say it is reasonably priced. The Scrambled Midge looks particularly appetising.
I am not sure about the Talisker Haggis as I prefer my haggis not to taste of TCP!!
They also serve a Lamb Shank which is good and should keep the Public Relations Secretary under control (it's either that or bromide in his Deauchars).
Their website is at http://www.taigh-ailean-hotel.co.uk/.