Ray.
Skye has some good marks if you don't mind a long walk.
On the mainland, Loch Carron and some marks on the west side of the Applecross peninsula look like they should be stuffed with pollock. I took a spinning rod up there one year but it was too early; you should be OK by late May when the pollock start to show. Even if the fishing is poor, the scenery makes up for it and the Bealach na Ba road must have been built for motorbikes. Take care there.