Hi Andy,
Anywhere around the coast where you have deep (20'+) water and kelp will produce pollock at the right point of the tide. As a general guide, 2 hours before to 2 hours after high tide works best but this does vary by mark. Fastest sinking line you can find for pollock, clousers, deceivers and other similar patterns will all work in sizes 6 - 2/0 with a stripped retrieve. Keep stripping when you feel a take then lift into the fish, best with a 9wt rod in case you get into something big. You'll get sea trout off the coast around Lochinver too, these tend to hang around in bays near river and stream estuaries and are best fished for with small bass patterns in my experience, take an intermediate and medium sink line and you shouldn't go far wrong.
Cheers
Ben