There is a guy and his wife cycling around PEI right now. His Journal is on Crazyguyonabike:
Nova Scotia an PEI
I've been exploring different options to finish our ride across Canada. We have from Toronto to the east coast to complete the ride. Doing it during the hurricane season does not look like fun.