PEI has many great beaches. None are official nude beaches. There is one "unofficial" nude beach at Blooming Point. However, many of the beaches are long and are not used by many people (if you avoid the beaches associated with national or provincial parks). Most people hang out near the parking area. If you walk 500 m (or more) down the beach you'll be out of eye sight and can just strip off. You do need to be mindful of people beach combing and walking the length of the beach - just cover up when them come close and wait for them to get far away. The sandy beaches are fantastic and the sea water is cool. This location is just a sample location. Visit and find your own private spot.