Besides the great punny name, this is a brilliant spot to pick up local folk arts and crafts, including stuff you genuinely can't find in other shops. The owners live next door, so knock on their door at a reasonable hour and they'll be happy to show you around.
The Hunky Dory
Top choice in Gros Morne National Park