PEI is small so it is easy to park one place and then tour the island. We were there early in the season so one place we was at the Prov. Park in Linkletter right near the bridge. In the high season, it could be quite crowded and sunny, but there were only a couple of other people there and it was either cloudy or raining or quite cool----the weather we really like. (The locals even said it was colder than normal)
Here are a couple of pictures of where we camped, and a couple of the sand dunes----great trails, places to walk on the beach, great food, and super nice people---just a few of the nice things about PEI.