Reddit reviews Rivers & Lochs of Scotland: The Angler's Complete Guide

I've been to Glenelg a few times, as I go up to that area a few times every year. As far as fishing on Skye goes I have never actually fished there, but there is good fishing in the area around. As far as getting to Skye, you can get the ferry from Glenelg which will put you on the South pretty quickly, however you are right that it will take you a while to get to the North.

Round towards Kyle of Lochalsh there are a number of Lochs that are easy to access and are free to fish, unfortunately when I went there I didn't have much success, but did see very large fish jumping.

If you go toward Strathcarron, the Attadale estate have a number of Lochs that have a lot of small trout in and are also free to fish.

The Lochs in the Applecross Hills are good to fish if you like a little walk and can be fished for a small donation to the Applecross estate.

If you haven't already, I'd suggest getting a copy of Bruce Sandison's Rivers and Lochs of Scotland, it lists as good as every Loch and River in Scotland, who owns the rights, what can be expected, what flies to use etc. Just check on an OS map, see what Loch is nearby and then reference the book. It is a must for fishing in Scotland. I don't have my copy with me currently, if I did I'd have a look for you.

Here's the book. https://www.amazon.co.uk/Rivers-Lochs-Scotland-Anglers-Complete/dp/1845027116

Unfortunately I have never fished near Glenelg as it is just a bit too far from where I stay (Lochcarron), but if I were you I would get a copy of that book and I'm sure you'll be able to find somewhere pretty quickly.