I have a whole series on the Hebrides at my website, you might check it out for ideas. It sounds like you could easily spend 2 weeks just on Skye alone..... I am a believer in staying in one place and knowing an area well. I was about 7 weeks just on South Uist, North Uist, and Barra alone...... and those are small islands!!
My site - http//www.joseftornick.com
Awesome, awesome, awesome pictures. I have seen them before on Lens Work, and if they don't provide inspiration for a Scottish trip, nothing will !!!