For your best chance to see the Northern Lights in Iceland, visit between late September to late March as part of a cosy winter break.