Some cruise lines have single person cabins. I think Norwegian (or is it Royal Caribbean?) has single cabins that even have their own singles lounge.

Oh, and there's also cruisecritic.com

I'm on there, but I check here too because the people on CC tend not to know much about flying to the cruise.