See more info P.E.I is the smallest province of Canada. Located on the east coast of Canada, the Island is surrounded by water, the Atlantic Ocean and the Northumberland Strait. Fishing was the first commercial activity to take place on PEI and continues to be important to the Island's economy.