Nothing seems to stop those little bastards..
My girlfriend has discovered the perfect anti midge technique. She takes a 6ft 1, 19st CO2 emitting mammal with her, this seems to leave her totally unmolested.
They fuckin love me...

In answer to the OP, there's a couple of rides you just have to do - Applecross then back on the Shieldaig road is definitely one of them.
My absolute favourite is the ride to Glenelg, stopping for the best views of the Five Sisters of Kintail at the carpark about halfway up. Then the ferry over to Kylerhea, then the single track to the main road. Turn left towards Broadford, then keep going towards Portree. Some of the sections between Broadford and Portree are my favourite bits of Tarmac I've ever ridden!
Eat some awesome chips while sitting on the harbour wall, then keep on heading North towards Duntulm.
The Kilted Rock is a great place to stop for piccies.., before blasting on to Duntulm, the ruined castle there is so evocative, one of my favourite places to stop.
Then, reverse it, ride all the way back down Skye to the bridge, and back over to Kyle..
4 weeks and counting... Should be ideal, just before midge season!