make friends with the various bartenders while onboard..you'll be surprise what they know about your fellow single passengers
realx, you'll be fine..you are going on the cruise to be open to new and different experiences...what ever you don't tell talk about your "ex"..that's a guranteed turn off to women