Yes, it is Prince Edward Island. To cross is free, you pay coming back and the bridge is less that the ferry.
A) NB, NS, & PEI together are called "The Maritimes".
B) Those 3 plus NL - Newfoundland and Labrador - are called Atlantic Canada.
I lived in NL for 25 years. The Maritimes, now up to 16 years. Gros Morne National Park has Cabot Trail bested by many choices. Many ways to go. & going one way up Cabot Trail to northern Cape Breton Island is very good.
Add in the islands between NB and Maine Very much worth it.
Go to google: put in 'name of province & tourism'. Either send for tourist guide or call to tell them your special interests.
Have fun.
:B)