My name is Heather I am in Newfoundland Canada
I was diagnosed 4 years ago and at first it was really hard to find food but I am happy to say it is much easier now and in fact there is quiet a variety here now.
For anyone else from Newfoundland or traveling to....there is a great Bakery in St. John's called Manna Bakery you are required to call them a day ahead to place your order but they make gluten free bread, kaiser rolls, carrot muffins, partridge berry muffins, blueberry muffins and then best chocolate chip cookies I have ever found.
A number of restaurants have gluten free menus as well but the best I have found is The Old Mill Ruins in Campbellton NL the father of the owner is Celiac so they almost everything they have is gluten free and they are really careful with the products that are not. They even have a separate gluten free fryer for cooking french fries and things.
I'm so glad I finally found this forum it is great to have a place to ask questions and just read how other people are dealing with the disease.