I would expect clubs to be more anything-goes type places, so I can imagine that feeling comfortable. I've never been to a resort like you've described, but am trying to work up to visiting a nude beach.I have finger-fucked my GF in a club. I thought it was VERY hot. However she was very nervous.
There's a clothing-optional resort not too far away where I understand that public sex by the pool is ok. I'd like to do it there as well. But I'm sure she'll not be comfortable.
Are those the types of venues you'd like?