I am often asked where the nude beaches are in costa rica and I have to answer that they are everywhere and yet no where. Public nudity is against the law here but there are many beaches where it is tolerated. There are also a number of hotels that specialize in nude lifestyles and they are easy to find on the internet. Certainly with the tiny bikinis worn by people today nudity is everywhere!
Clothing optional lifestyles is the way to go.