This is Elliðaey Island off the coast of Iceland. It was given to Bjork by the government in 2001 for bringing international attention (tourism) to Iceland. Elliðaey is widely considered to be one of the most beautiful islands in the world.