I'd bring back the "match a single" (no, that's not
what it was called!) with another single (of the same sex).
As other's have said, the price of cruising alone is really "un-doable".
Even though I have my DH to cruise with, I've met several ladies on CM's that I think I could share a cabin with if I wanted to cruise without him