Best places to see the Northern Lights

Iceland is on My Vacation Lady's  bucket list and we really want to see the Northern Lights but don't want to go in the winter when it's so cold!     What are the Northern Lights? According to Wikitravel.com "The Northern Lights or Aurora Borealis is a natural phenomenon that can paint the night sky [...]