Cap d'Agde without any shadow of a doubt. It isnt just the beach, it is the bars, restaurants and the streets that are naturist. The beach is naturist near Cap d'Agde village but about 1km north is the "Action Beach". All manner of any goes actually does happen! Highly recommend. We are back there in the Summer 2026