You might also consider Caliente Caribe in the Dominican Republic. We have enjoyed the resort a number of times and have been naked EVERYWHERE. Volleyball is usually limited to the pool, but some weeks sand volley does get going. Various weeks cater to swinger groups or nudists, just tell Rosie what you want and she will set you up.