Not usually mentioned for its naturist opportunities, over the years I have discovered that there are literally 1000's of coves and beaches where nudity is tolerated and practised.
This one we found in October 2005 having got a Ryanair flight for free!!, (well + taxes, but still came cheap), to Alghero, a place I had visited many times during my RAF days. (yes I know, did we actually do any work???)
The snorkeling, like many places on the island, was absolutely fabulous and the weather was great!
We stayed at Isola Rossa, which was on its last week of the season and had a really good atmosphere.
The beach is easy to find. Off the road to Isola Rossa, there are 2 car parks, one beyond the beach in with the villa's gives access to a coast path where you can stroll and pick out your own cove.
Teo Torriate Kana Mama Iko