The best time of year to see the Northern Lights in Iceland is between late-August and the beginning of April, as the sky needs to be dark.