This small gem of an island is one of the Canadian Maritime Provinces, and it is also the smallest province.