Had you the time, I would have recommended a trip up to fort William to catch the Jacobite steam train to Mallaig.
Just type, Jacobite steam train, on the net to get information on it.