Last February I was on Paul Gaugin.
I did do some of the introductory dives and found there was a variety of sizes that started from XS to XXL. Maybe even bigger. There are not a lot of people who dived, so when I went we all got a lot of attention. The staff are very helpful and the ones I dived with were from France. For the dives, they only had snorkel fins and masks. So that is what I used. They give those out on the first/second day of the cruise.