Most cruiselines but not all will match you with someone your own sex. I don't RCC guarentees it though.
RCI does not offer a single share program (being matched up with someone else) at all. Some agencies do have programs to do this for you but I'm with Dave, it would be worth the difference to get your own. That even goes for me at the 200% sup rate.