Patricia Beach Provincial Park

This is one of Manitoba's few clothing-optional beaches. It has the positives of nearby Grand Beach and Gimli without the high number of people around plus it is sans clothing. No need for water shoes here as the sand is soft and nearly rock free. The walk takes you through a textile beach so keep those clothes on until the nude section. Once you're there you'll be welcomed by friendly locals and will likely have your pick of a spot to lay your towel.