In reply to Russell Lovett: Hi. I have usually gone to Skye in the last week of May.
Midges are present then though they don't bother you to much unlike high summer.
A bonus of May is that there is a better chance of good weather though it could be rough all week! Also with being up North it's surprising how long it stays light at this time of year.
Hope this helps they are very bad July to September