You can easily travel to the Isle of Skye without a car. We took the steam train from Fort William to Mallaig and the ferry from Mallaig to Skye. If you travel from Inverness to Skye, the trip is much more straightforward as there is a direct bus to the island.