You can pick up cheap flights from Belfast to Glasgow for pennies (literally) then with a connecting flight to Stornoway you could be there in a few hours.
If you are taking a partner, the west coast drive from Glasgow to the ferry terminal in Uig (Skye), is a holiday in itself, as it takes in a lot of the famous scenery such as Loch Lomond, Rannoch Moor, Glencoe, Ben Nevis, Skye etc'
But, be warned, CalMac ferry prices can be quite horrendous when taking your car over the water.
If you need any info on the Glasgow/west coast area let me know and I'll be happy to help.