Yes. I see it all the time in clubs...ALL the time!
Although I'm not full swap couple, I think I can say I'm pretty experienced. We have played with new couples quite a few times. I have never experienced drama with first time couples we have played with at clubs or resorts. In fact, I would say at times I have been surprised that they were new. I think the drama potential is decreased when a couple makes it to a club/resort together. I think it is pretty easy to tell in a club setting the difference between new couples that have done their homework, communicate well, love and respect each other and just have few first time club jitters and a new couples that are not on the same page, one pushy spouse, jealous, and just aren't both ready to be there.
I think you two have done your homework, communicate well, respect each other, and will have a blast at the club! Don't worry so much about not finding a couple to play with on your first club outing-that just adds unnecessary pressure. Just go and have FUN with each other!
Allie