Cruise operators compensate for the loss of another passenger by charging a “single supplement,” which may be as much as 200 percent of the usual fare. On the plus side, there are singles cruise bargains out there, albeit they may require some searching. Here’s what we discovered.