I lived in PEI from 1986-1989 in Summerside - hubby was in the Canadian Airforce. The winters are brutal, the summers OK. Beaches are nice, lobster dinners fantastic (Mother's Day they start). You take a step back in time about 20 yrs - the island way of life is VERY old fashioned and laid back. We travelled to Charlottetown to have our 2nd child as the local hospital was VERY old and dated. On the base the wind was charted and recorded and in a year, the average wind was 30 km/hr. Our daughter had chronic ear infections until we left there which was partly attributed to the potato fields (caring of the crop additives) that fill the island and constant blowing winds (few trees). Remember, they base their entire tourist industry on a made up tale called Anne of Green Gables.
We also lived in NS, in the Annapolis Valley from 1993-1997. Again - big time winters and you get the end of all the East Coast Hurricanes up the coast. Lots of no-see'ems in the spring - snow could fall in Sept and not be gone till April/May. WE lived in a very small rural community with a small hospital. Anything major was 1 1/2 hr drive to Halifax.
Fall is beautiful in the Maritimes, the people are very welcoming and homebodies
Having grown up in Victoria, B.C. the West Coast is home for me.
Good luck in your quest