Canada’s smallest province has so much more to explore beyond the rich literary history of Lucy M Montgomery, says Samantha Herbert