Did you check out Reykjavik as well? I heard good things about it, and been a popular destination especially among Canadians during the past couple years.