End of May is great, no school holidays and no midges
We went up the west coast and back again. We generally stayed two nights in the hotels to avoid having to pack up every morning. Gives you a day to tour the area. Make sure you visit Skye. Flodigarry hotel was superb.
I think you should book ahead.
