You will get good roads the whole way if you stay on route 1 which circles Iceland, went round Iceland on 25mm tires in june.

You will most likely always be wearing something windproof. You can check the weather on this page http://en.vedur.is/