This small, uninhabited island offers a rare chance to spend quality time with Iceland’s signature bird.