There is usually a shout goes up on the campsite when they are spotted. They swim down the Minch between the mainland and the Outer Hebrides, but for some reason they stay close in to the mainland so you can see them with the naked eye, but they are better through binoculars.
Oh, and take your swimming gear. Terrific sandy beaches all around you.
West coast? midges guaranteed (unless its breezy). Only midge free area is around Nairn, according to their tourist info. It was a mild winter so we've found they're more plentiful now than we'd normally expect at this time of year. It's a very beautiful part of Scotland up there, very distinctive mountains - each one a different shape rising above the moors - and you're mostly on single track roads with all the necessary courtesies involved (see a useful recent thread about Mull, though I expect you're an old hand, Boston600). And oh! the endless summer nights when it doesn't go dark. Magical.