Iceland is one of the hottest places to travel these days, and we sprang on some cheap deals to see the northern lights.