Okay, Sue, so they are essentially denying you your prize. They're not just putting unreasonable restrictions on it, they are outright taking it away from you! If I'm reading this right, they are canceling your room on this upcoming cruise, and not giving you any options for other cruises.
I do hope you find a way to get to the right people and insist they give you what they promised. I'm also curious as to which company is at fault here. Is RSSC denying you access to the only cruise that would have fit Travelocity's prize criteria? Or is RSSC willing to give you space on another cruise, but Travelocity won't bend on the criteria, resulting in there not actually BEING a cruise to give you?
If you are denied your prize, this will put a serious stain on both companies, so whichever one is NOT at fault ought to feel motivated to make this work. Good luck -- don't let it drop!