I've been researching a trip to the Caribbean for a while now, perhaps there should be a Caribbean section? Club Orient
http://www.cluborient.com/ looks like the place to go for a complete family friendly Naturist holiday, which I hope to visit one day. However, I am drawn to Jamaica at the moment for my first Caribbean vacation. Most places that I found with nude beaches are luxurious, all-inclusive and definitely not for the budget conscious.
In my research for more affordable locations, I found that Firefly Beach Cottages
http://www.jamaicalink.com/ used to have a clothing-optional beach. This is no longer the case with a change in owners, however, they have a few rooms at a condominium complex called Carib Beach Apartments that has it's own private naturist beach that you are able to use. You can also stay at the Carib Beach Apartments,
http://pointvillagenegril.com/naturist.htmSeems like the difference is that the Carib Beach apartments is more of an apartment with no restaurant compared to a traditional resort amenities at Firefly. Both seem funky and authentic.