You'll need a car in PEI and it's a very long drive from Montreal. You can fly to Charlottetown from Montreal and spend your time at PEI. There are lots of places in between but it would require many days of four hour drives.