You could try The Fairy Lochs, not too a bad a walk and some nice fish to be had as well.
Get a day ticket from the Hotel Shieldaig by the layby you park in to walk to them, which is on the way to Badachro. Can get some good grub at the pub as well.
I was there last May and the midges were no problem then. But I know they can be bad on warm days.
Whilst up there take a look at the wreckage and memorial of the crashed American plane, a loch is named after it. ( Aeroplane Loch )
There is also a nice little loch on the left on your way to the pub, had a few from out of there.
Also go into the harbour at Gairloch and the Gallery there for day tickets else where, just ask there are loads of places to wet a line.
As already mentioned, leave the lures in the box.
Hope this helps a little.
Dave