It's only 350 miles long and Canada's second smallest province but - in addition to gorgeous natural wonders such as huge inland seas ringed by soaring mountain [...]