Andy,
There are plenty wee lochs around. There is a small book published that you can pick up in Lochcarron stores for 3 or 4 pounds that lists some of the lochs. There is a small loch near the road on the way to Bealach Na Ba - avoid it! It was drained 2 years ago and has not yet recovered. On the south side of Loch Carron there are a couple of lochs that are worth a try but the best advise is pick up this book and it will be a good starting point. There is also plenty fishing on the Applecross area.
The sea fishing is also good around there.