Glad you just saw puffins from afar and not on your plate. Saw a documentary about the Faroe Islands some time ago and apparently they are eaten there (and in Iceland too, I think). Always thought of puffins like some kind of cute bird and never would have guessed that they might taste well. xD
Puffins were heavily marketed to tourists in other ways. Tours to go see the little islands where they nest, and lots of plushies, keyrings, apparel, posters, etc with puffins. I actually did buy a pair of yellow socks with puffins on them because, well, you always need cool socks, and puffins are really cute, so why not?