Definitely the summer months. As the Islands are located in northwest Scotland, you can imagine its not often the warmest of places, but in the summer, it is pleasant with lots of sun and windless days. The milder weather usually is between June & August here, the weather can still be quite unpredictable though as is the same with most places in the UK! Spring and Autumn can also be pleasant as there are fewer tourists and still some nice weather.