I went in April for a work incentive.
It was amazing but 4 days/3 nights was enough. We did the usual blue lagoon and off into the countryside to see the northern lights (but we didn't due to wrong time of the year) we also went whale watching and up into the mountains to do snowmobiles and go...