Agree. If you get there in May, that will be just ideal. In spring the nature wakes up after long dull winter, and you have a chance not only get the best climate, but see the most beautiful sceneries of meadows, covered with flowers. I can recommend you to use
Scottish Jeep Tours to guide you and drive you to the most interesting sights. And you can about the schedule wiht them too.