Do what we did and stay in an area near but not close to Charlottetown. We stayed in North Rustico/Rusticoville and got to enjoy peace, beauty, and nature. We were just 20 min. from Charlottetown, but not right down in it! Travel along the north shore... Brackley Beach to the east and Park Corner to the west offer lovely, quiet roads and wonderful scenery, as well as plenty of points of interest for Anne of Green Gables fans and whoever they're 'holding captive' in the car. :)
PEI's unofficial nude beach is a beautiful long stretch of white sand bordered by the famous sand dunes. When you reach the beach, walk left. Most people prefer spots on top of the dunes due to modesty, privacy, or fear of arrest (unlikely); however, the dunes are fragile ecosystems easily disturbed by trampling.
Drive takes about 15 minutes from Charlottetown. Take Rte 218 (Blooming Pt Rd) left off of St. Peter's Road (Rte 2)east from Charlottetown, then turn onto MacDonald Rd a short distance until you reach the parking lot.
If you have the chance visit one of PEI's many beaches really early in the morning, and you'll be able to catch the Fishing, and lobster boats. Real fun is also going to the fishing docks and watch the fishermen bring in their catch. We even had the chance to help gut the fish ( eWWWWWW!!)