I have found early September a great time to see Iceland. At this time of the year, you can have both summer, autumn and fall in one tour.