The UK wouldn't be too bad...
Timing will be interesting. Iceland is already getting a little cold around now, although, considering where it is, it's not too terrible.
I wouldn't wait much longer though. I went in the summer some years ago and I always had to have a jacket on.