As you will know form last year, get the weather and its a trip of a lifetime, get a gale and driving rain and it's a bit a shocker. Still the irn bru, haggis and chips and whisky make up for that
All of the Outer Hebrides are stunning in their own way and the people, places to stay are just magical. You could just stay on the mainland and do something like cycle Glasgow up through Loch Lomond, across Glencoe to Fort William then up the Great Glen to Inverness (cycle the quiet side of Loch Ness) it's stunning. Then from Inverness to Ullapool, across to Stornoway then make your way down to Benbecula and back to Oban or Mallaig, cycle (Oban to Glasgow) or (Mallaig to Fort William) or just get the train back. Mallaig to Fort William on the old road is stunning. Maybe whilst in Mallaig get the ferry to Inverie (Knoydart) and stay in the Old Forge, most remote pub in Britain (used to be my great great Uncle's house when it was a Blacksmiths!! A lot of years ago) great place, landlocked, population of about 80 but a top top highland pub (look it up)
Or stay on the Mainland altogether and cycle the whisky trail more on the East of the country. You can't go wrong up there, lots of hills and midges but if you pick the right roads and stay off the tourist routes you'll miss the traffic which can be a bit crap, lots of motorcycles and touring vans from the continent.
Or do the North Coast 500, becoming quite iconic, supposed to do it 60 miles a day, but you can do what you like.
http://www.northcoast500.com/itinerary/cyclists-(1).aspx
Not short of things to do, the Islands are fantastic but so is the rest of Scotland.
I've plumped for a Channel to Med this year, but I'd go to Scotland at the drop of a hat.
Cheers
Stu