Canada’s smallest province is filled with outdoor adventures, storybook landscapes, and some sights you have to see to believe.