Why not give Mexico a try? They have both alternative naturist places at the Pacific coast as nice resorts at the Maya Riviera... https://www.nakedwanderings.com/naturism-in-mexico-the-ultimate-guide-2019/