Located right outside the public market on Granville Island is the sensational Edible Canada restaurant, where most of the menu is naturally gluten-free or can easily be converted without changing the integrity of the dish.