Opponents rallied around fishing and the fact that Iceland already reaps benefits from being in the EU’s single market.