On the trip I have just got back from we camped by a bothy at Peanmeanach which is on the headland between Loch nan Uamh and Loch Ailort - we arrived by kayak but others staying at the bothy had walked in along a track which probably starts somewhere near where you will be - could be a nice route for a run with an interesting destination, there are some ruined crofts as well as a proper MBA bothy.