The Isle of Skye is a truly remarkable place. Specifically from Portree to Uig (via the Trotternish range hike near the Old Man of Storr), the drive from broadford to Elgol is very interesting, but it will probably be trecherous to hike in the Cuillin range in Oct. In addition, do not miss Staffin and the Quiraing.
If you are in the Fort William area take the Glen Nevis trail which leads to Rannnock moor, the steall falls is wonderful.
If you can get to Fort William via Glen Coe, park off the road opposite Gearr Aonach, Coire Gabhail and Beinn Fhada and hike up the side of Coire Gabhail to the hidden valley.
If you need any specific info PM me and I will be happy to share.