The fishing town of Höfn is Iceland's langoustine capital, serving sweet, fresh-caught langoustine tails grilled in garlic butter or in a rich bisque.